R Notebook
LIBRERIAS
Registered S3 method overwritten by 'data.table':
method from
print.data.table
Registered S3 methods overwritten by 'dbplyr':
method from
print.tbl_lazy
print.tbl_sql
-- Attaching packages ------------------------------------------------------------------------- tidyverse 1.3.1 --
v tibble 3.1.1 v dplyr 1.0.5
v tidyr 1.1.3 v stringr 1.4.0
v readr 1.4.0 v forcats 0.5.1
v purrr 0.3.4
-- Conflicts ---------------------------------------------------------------------------- tidyverse_conflicts() --
x dplyr::filter() masks stats::filter()
x dplyr::lag() masks stats::lag()
Loading required package: gsubfn
Loading required package: proto
Loading required package: RSQLite
Attaching package: 㤼㸱lubridate㤼㸲
The following objects are masked from 㤼㸱package:base㤼㸲:
date, intersect, setdiff, union
Loading required package: Matrix
Attaching package: 㤼㸱Matrix㤼㸲
The following objects are masked from 㤼㸱package:tidyr㤼㸲:
expand, pack, unpack
Attaching package: 㤼㸱arules㤼㸲
The following object is masked from 㤼㸱package:dplyr㤼㸲:
recode
The following objects are masked from 㤼㸱package:base㤼㸲:
abbreviate, write
Loading required package: NLP
Attaching package: 㤼㸱NLP㤼㸲
The following object is masked from 㤼㸱package:ggplot2㤼㸲:
annotate
Attaching package: 㤼㸱tm㤼㸲
The following object is masked from 㤼㸱package:arules㤼㸲:
inspect
Attaching package: 㤼㸱tau㤼㸲
The following object is masked from 㤼㸱package:readr㤼㸲:
tokenizeCARGA DE DATOS
df_artist <- read.csv("data/df_artist_sin_duplicados.csv")
df_charts_raw <- read.csv("data/df_charts_sin_duplicados.csv")
df_audio_features_raw <- read.csv("data/audio_features_plano_sin_duplicados.csv")
df_lyrics <- read.csv("data/df_lyrics.csv")
Corrección duplicados
# DF listo para el join con chrats
df_audio_features <- df_audio_features_raw %>%
group_by(track_name, external_urls_spotify) %>%
mutate(artist_all = paste(artist_name, collapse = ",|,")) %>%
ungroup() %>%
mutate(artist_key = sub(",|,.*", "", artist_all)) %>%
dplyr::select(artist_name, artist_all, artist_key, everything(.)) %>%
distinct(artist_key, external_urls_spotify, .keep_all = T) %>%
as.data.frame()Creacion cant_markets
contar_market <- function(x){
q <- length(unlist(strsplit(x, split = ",")))
return (q)
}
df_audio_features$cant_markets <- sapply(df_audio_features[,"markets_concat"], contar_market)Vectores de features
#features var continuos
features_continuas <- c('acousticness', 'danceability', 'duration_ms', 'energy', 'instrumentalness', 'liveness', 'loudness', 'speechiness', 'tempo', 'valence', 'cant_markets')
#features var_ categóricas
features_categoricas <- c('explicit', 'key_name', 'mode_name', "key_mode")
Imputacion de loudness
fit <- lm(loudness~energy+acousticness, data=df_audio_features)
modelo <- fit$coefficients
df_audio_features$loudness_reg_imp <- df_audio_features$loudness
X <- df_audio_features[df_audio_features$loudness>0, c('energy', "acousticness")]
df_audio_features$loudness_reg_imp[df_audio_features$loudness>0] <- modelo[1]+modelo[2]*X[,1]+modelo[3]*X[,2]
summary(df_audio_features[,c("loudness", "loudness_reg_imp")]) loudness loudness_reg_imp
Min. :-60.000 Min. :-60.000
1st Qu.: -9.139 1st Qu.: -9.139
Median : -6.441 Median : -6.441
Mean : -7.513 Mean : -7.515
3rd Qu.: -4.780 3rd Qu.: -4.781
Max. : 3.515 Max. : -0.045 summary(fit)
Call:
lm(formula = loudness ~ energy + acousticness, data = df_audio_features)
Residuals:
Min 1Q Median 3Q Max
-44.943 -1.179 0.314 1.554 11.188
Coefficients:
Estimate Std. Error t value Pr(>|t|)
(Intercept) -15.05720 0.03312 -454.57 <2e-16 ***
energy 12.41072 0.04081 304.12 <2e-16 ***
acousticness -1.48894 0.03016 -49.37 <2e-16 ***
---
Signif. codes: 0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1
Residual standard error: 2.493 on 149537 degrees of freedom
Multiple R-squared: 0.6179, Adjusted R-squared: 0.6179
F-statistic: 1.209e+05 on 2 and 149537 DF, p-value: < 2.2e-16#graficos con loudness con imputacion
par(mfrow = c(2,1))
hist(df_audio_features[,'loudness_reg_imp'], main='loudness', xlab="")
#hist(sqrt(df_audio_features[,'loudness_reg_imp']), main= 'loudness_sqrt', xlab="")
boxplot(df_audio_features[,'loudness_reg_imp'], horizontal = T)
#boxplot(sqrt(df_audio_features[,'loudness_reg_imp']), horizontal = T)
CHARTS: agregación de features
#metrica de popularidad
df_charts <- df_charts_raw %>%
group_by(Artist, Track_Name) %>%
dplyr:: summarise(semanas_sum = as.double(n()),
streams_sum = (sum(Streams, na.rm = T)/10^6 ),
streams_min = (min(Streams)/10^6 ),
streams_max = (max(Streams)/10^6 ),
streams_avg = (mean(Streams)/10^6),
position_avg = mean(Position, na.rm = T),
position_median = median(Position, na.rm = T),
position_min = min(Position),
position_max = max(Position)) %>%
ungroup() %>%
mutate(popularidad = as.numeric(streams_sum*semanas_sum/position_avg) )`summarise()` has grouped output by 'Artist'. You can override using the `.groups` argument.library(reshape2)
Attaching package: 㤼㸱reshape2㤼㸲
The following object is masked from 㤼㸱package:tidyr㤼㸲:
smithsggplot(melt(df_charts[,3:ncol(df_charts)]), aes(value))+
geom_histogram()+
facet_wrap(~variable , scales = "free")No id variables; using all as measure variables
RIGTH JOIN audio_features Y charts
#Armamos un join para tener una tabla de charts con las caracteristicas de las canciones
# deberian quedar 22993 filas completas
join_audio_charts <- df_audio_features %>%
select("artist_name","artist_all","artist_key",
"track_name", "external_urls_spotify", "album_name", "album_release_year",
all_of(features_continuas), all_of(features_categoricas)) %>%
right_join( df_charts,# %>%
by = c(
"track_name" = "Track_Name",
"artist_key" ="Artist"))
#HAY CHARTS QUE NO TIENEN FEATURES. HAY QUE TENERLO EN CUENTA PARA EL ANÁLISIS
library(mice)
Attaching package: 㤼㸱mice㤼㸲
The following object is masked from 㤼㸱package:stats㤼㸲:
filter
The following objects are masked from 㤼㸱package:base㤼㸲:
cbind, rbindmd.pattern(join_audio_charts, rotate.names = TRUE) artist_key track_name semanas_sum streams_sum streams_min streams_max streams_avg position_avg
8786 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1
610 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0
position_median position_min position_max popularidad artist_name artist_all external_urls_spotify
8786 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1
610 1 1 1 1 0 0 0
0 0 0 0 610 610 610
album_name acousticness danceability duration_ms energy instrumentalness liveness loudness speechiness tempo
8786 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1
610 0 0 0 0 0 0 0 0 0 0
610 610 610 610 610 610 610 610 610 610
valence cant_markets explicit key_name mode_name key_mode album_release_year
8786 1 1 1 1 1 1 1 0
2 1 1 1 1 1 1 0 1
610 0 0 0 0 0 0 0 20
610 610 610 610 610 610 612 12202
HISTOGRAMAS Y BARPLOTS DE VARIABLES
##histograma de las variables continuas de audio_features
for (i in features_continuas){
hist(df_audio_features[,i], main = paste("Histograma de", i, "(all data)"), xlab = i)
abline(v = mean(df_audio_features[,i], na.rm = TRUE) , col="red")
abline(v = median(df_audio_features[,i], na.rm = TRUE) , col="blue")
legend("topright", legend = c("Media", "Mediana"), col=c("red", "blue"), lty =1)
}
#divido los features por su distribución
features_continuas_media <- c('danceability', 'tempo', 'valence')
features_continuas_mediana <- c('acousticness', 'duration_ms', 'energy', 'instrumentalness', 'liveness', 'loudness', 'speechiness', 'cant_markets')
##histograma de las variables continuas de charts
for (i in c(features_continuas)){
hist(join_audio_charts[,i], main = paste("Histograma de", i, "(charts)"), xlab = i)
abline(v = mean(join_audio_charts[,i], na.rm = TRUE) , col="red")
abline(v = median(join_audio_charts[,i], na.rm = TRUE) , col="blue")
}
#divido features de charts según su distribución
audio_charts_continuas_media <- c('duration_ms', 'valence')
audio_charts_continuas_mediana <- c('danceability', 'acousticness', 'tempo', 'energy', 'instrumentalness', 'liveness', 'loudness', 'speechiness', 'cant_markets', "Streams")
##medidas resumen y barplots de las variables categoricas audio_features
for(i in features_categoricas){
barplot(sort(table(df_audio_features[,i]),decreasing = T), las=2,
main = paste("Barplot de", i, "(all data)"))
# pie(table(df_features_categoricos[,i]))
}
##medidas resumen y barplots de las variables categoricas join_audio_charts
for(i in features_categoricas){
barplot(table(join_audio_charts[,i]), las=2,
main = paste("Barplot de", i, "(charts)")
)
# pie(table(df_features_categoricos[,i]))
}
hist(df_audio_features$instrumentalness)
SESGO DE VARIABLES
Boxplots Variables Numéricas sin filtrar outliers
par(mfrow=c(4,3))
for (feature in features_continuas){
boxplot(df_audio_features[,feature], las=2, horizontal=T, main=feature)
}
Con excepción de valence el resto de las features poseían cierto sesgo. Se decidió transformar las variables que mayor sesgo poseían: duration_ms, instrumentalness, liveness, speechiness como método de corregir la distribución y achicar la cantidad de outliers. La variable loudness_reg_imp no fue modificada debido a que al ser negativa
Transformaciones
Transformación logarítmica
# "danceability,tempo,valence,acousticness,duration_ms,energy,instrumentalness,liveness,speechiness,cant_markets"
#sesgos d las variables
sort(apply(df_audio_features[,features_continuas], MARGIN = 2, function(x){ (3* (mean(x,na.rm = T)-median(x, na.rm = T)))/sd(x, na.rm = T)} )) cant_markets loudness energy danceability tempo valence
-2.22406959 -0.79744200 -0.60263786 -0.43255845 -0.12539338 0.04799836
duration_ms instrumentalness liveness speechiness acousticness
0.31418195 0.98200834 1.24673883 1.25181587 1.38512775 variables_sesgo <- unlist(strsplit("acousticness,duration_ms,instrumentalness,liveness,speechiness,cant_markets,energy", ","))
df_sesgadas <- df_audio_features[,variables_sesgo]
logaritmo_ajustado = function(x,delta){
if (x==0.0){
return(log(0.00+delta, base = 10))
}else{
return(log(x, base = 10))
}
}
delta <- 10^(-6)
df_sesgadas_log_adjust <- data.frame(apply(df_audio_features[,variables_sesgo], MARGIN = c(1,2),
function(x) logaritmo_ajustado(x,delta)))
ggplot(reshape::melt(df_sesgadas), aes(value))+
geom_histogram()+
facet_wrap(~variable)Using as id variables
ggplot(reshape::melt(df_sesgadas_log_adjust), aes(value))+
geom_histogram()+
facet_wrap(~variable)Using as id variables
####################################################
# names(df_sesgadas_log_adjust) <- paste(names(df_sesgadas), "_log", sep="")
# names(df_sesgadas_log_adjust) <- names(df_sesgadas)
# df_datos <- cbind(df_sesgadas, df_sesgadas_log_adjust)
a <- df_sesgadas
b <- df_sesgadas_log_adjust
names(b) <- paste(names(df_sesgadas), "_log", sep="")
merged <- cbind(a,b)
merged <- merged[, order(names(merged))]
round((
apply(
merged, MARGIN = 2, function(x){ (3* (mean(x,na.rm = T)-median(x, na.rm = T)))/sd(x, na.rm = T)}
)
),2) acousticness acousticness_log cant_markets cant_markets_log duration_ms
1.39 -0.69 -2.22 -1.73 0.31
duration_ms_log energy energy_log instrumentalness instrumentalness_log
-0.10 -0.60 -0.95 0.98 1.84
liveness liveness_log speechiness speechiness_log
1.25 0.65 1.25 0.80 #histogramas de vbles transformadas con logaritmo
# transformacion <- c('instrumentalness','loudness','liveness','speechiness', 'duration_ms')
par(mfrow=c(3,5))
for (feature in variables_sesgo){
hist(df_audio_features[,feature], main=feature)
}
for (feature in variables_sesgo){
hist(unlist(lapply(df_audio_features[,feature], function(x) logaritmo_ajustado(x,delta))), main=paste(feature,"log", sep="_"))
}
Transformacion inversa raiz cuadrada
inv_sqrt_ajustada = function(x, delta){
if (x==0.0){
return(1/sqrt(x+0.000001))
}else{
return(1/sqrt(x))
}
}
delta <- sqrt(10^(-6))
par(mfrow=c(3,5))
for (feature in variables_sesgo){
hist(df_audio_features[,feature], main=feature)
}
for (feature in variables_sesgo){
hist(unlist(lapply(df_audio_features[,feature], function(x) inv_sqrt_ajustada(x,delta))), main=paste(feature,"inv_sqt", sep="_"))
}
df_sesgadas_inv_sqrt <- data.frame(apply(df_audio_features[,variables_sesgo], MARGIN = c(1,2),
function(x) inv_sqrt_ajustada(x,delta)))
#nuevos sesgos con inversa raiz cuadrada
a <- df_sesgadas
b <- df_sesgadas_inv_sqrt
names(b) <- paste(names(df_sesgadas), "_invsqrt", sep="")
merged <- cbind(a,b)
merged <- merged[, order(names(merged))]
round((
apply(
merged, MARGIN = 2, function(x){ (3* (mean(x,na.rm = T)-median(x, na.rm = T)))/sd(x, na.rm = T)}
)
),2) acousticness acousticness_invsqrt cant_markets cant_markets_invsqrt
1.39 0.73 -2.22 0.21
duration_ms duration_ms_invsqrt energy energy_invsqrt
0.31 0.31 -0.60 0.12
instrumentalness instrumentalness_invsqrt liveness liveness_invsqrt
0.98 -0.77 1.25 0.03
speechiness speechiness_invsqrt
1.25 0.07 b <- df_sesgadas_inv_sqrt[,c("cant_markets", "energy", "instrumentalness", "liveness" , "speechiness")]
names(b) <- paste(names(b), "_invsqrt", sep="")
par(mfrow=c(1,2))
ggplot(data=reshape::melt(b), aes(value))+
geom_histogram(bins = 5)+facet_wrap(~variable, scales = "free")Using as id variables
ggplot(data=reshape::melt(a), aes(value))+
geom_histogram(bins = 5)+facet_wrap(~variable, scales = "free")Using as id variables
Sesgo DF charts
df_ses_chart <- df_charts %>%
ungroup() %>%
select( "Track_Name", "Artist",
"streams_avg", "position_avg",
"semanas_sum", "popularidad")
df_ses_chart_log <- data.frame(apply(df_ses_chart[,3:6], MARGIN = c(1,2),
function(x) logaritmo_ajustado(x,delta)))
cat("originales\n")originales#sesgos d las variables
(apply(df_ses_chart[,3:6], MARGIN = 2, function(x){ (3* (mean(x,na.rm = T)-median(x, na.rm = T)))/sd(x, na.rm = T)} )) streams_avg position_avg semanas_sum popularidad
0.7985375 0.1054805 1.1508751 0.4276327 cat("\ntransformadas\n")
transformadas(apply(df_ses_chart_log, MARGIN = 2, function(x){ (3* (mean(x,na.rm = T)-median(x, na.rm = T)))/sd(x, na.rm = T)} )) streams_avg position_avg semanas_sum popularidad
0.5222497 -0.4514567 0.2030793 0.4806319 ggplot(reshape2::melt(df_ses_chart[,3:6]), aes(value))+
geom_histogram()+
facet_wrap(~variable, scales = "free")+
labs(title = "Histogramas originales")No id variables; using all as measure variables
ggplot(reshape::melt(df_ses_chart_log), aes(value))+
geom_histogram()+
facet_wrap(~variable, scales = "free")+
labs(title = "Histogramas transformados")Using as id variables
df_ses_chart_inv_sqrt <- data.frame(apply(df_ses_chart[,3:6], MARGIN = c(1,2),
function(x) inv_sqrt_ajustada(x,delta)))
cat("\ntransformadas\n")
transformadas(apply(df_ses_chart_inv_sqrt, MARGIN = 2, function(x){ (3* (mean(x,na.rm = T)-median(x, na.rm = T)))/sd(x, na.rm = T)} )) streams_avg position_avg semanas_sum popularidad
-0.2981080 0.5133950 0.7563671 1.2815297 charts_sin_sesgo <- cbind(df_ses_chart[,-c(3,5)],
"semanas_sum" =df_ses_chart_log[,c("semanas_sum")],
"streams_avg" = df_ses_chart_inv_sqrt[,c("streams_avg")])
Normalizacion
Audio features
#join entre variables transformadas y resto features
audio_sin_sesgo <- df_audio_features %>%
select("artist_name", "artist_key",
"track_name",
all_of(features_continuas), all_of(features_categoricas)) %>%
select(!variables_sesgo) Note: Using an external vector in selections is ambiguous.
i Use `all_of(variables_sesgo)` instead of `variables_sesgo` to silence this message.
i See <https://tidyselect.r-lib.org/reference/faq-external-vector.html>.
This message is displayed once per session.audio_ft_to_discretize <- cbind(audio_sin_sesgo, df_sesgadas_log_adjust[,c("acousticness", "duration_ms")],
df_sesgadas_inv_sqrt[,c("instrumentalness", "cant_markets",
"liveness" , "speechiness")]) %>%
select(-c( "key_name", "explicit", "mode_name" ,"key_mode")) %>%
group_by(artist_name, artist_key, track_name) %>%
distinct(.keep_all = T)
#normalizacion de todas las vbles
scale_vble <- function(x){
(x - mean(x, na.rm = T))/sd(x, na.rm = T)
}
audio_ft_to_discretize_norm <- audio_ft_to_discretize %>%
# mutate_all(scale)
mutate_all(scale_vble)#`mutate_all()` ignored the following grouping variables:
Columns `artist_name`, `artist_key`, `track_name`
Use `mutate_at(df, vars(-group_cols()), myoperation)` to silence the message.ggplot(data= melt(audio_ft_to_discretize, id.vars = c("artist_name", "artist_key", "track_name")), aes(value))+
geom_histogram()+
facet_wrap(~variable, scales = "free")
ggplot(data= melt(audio_ft_to_discretize_norm, id.vars = c("artist_name", "artist_key", "track_name")), aes(value))+
geom_histogram()+
facet_wrap(~variable, scales = "free")
Charts
charts_sin_sesgo_norm <- charts_sin_sesgo %>%
rename(track_name = Track_Name, artist = Artist) %>%
ungroup() %>%
select(-c(track_name, artist)) %>%
mutate_all(function(x) {scale_vble(x)})
# mutate_at(., .vars = vars(-group_cols("Track_Name", "Artist")), function(x) {scale_vble(x)})
charts_sin_sesgo_norm <- cbind(charts_sin_sesgo[, c("Artist", "Track_Name")], charts_sin_sesgo_norm )Discretización
Discretización
Audio Features
#funciones
cut_median <- function(x){
cut(x,
breaks = c(0,median(x)/2,
median(x),
quantile(x,probs = 0.75),
Inf),
include.lowest = T,
labels=c("Baja","Media","Alta", "Muy alta") )
}
cut_binary <- function(x){
cut(x,
breaks = c(min(x,na.rm = T),
median(x),
Inf),
include.lowest = T,
labels=c("Baja","Alta"))
}
cut_cuantile <- function(x){
cut(x,
breaks = quantile(x),
include.lowest = T,
labels=c("Baja","Media","Alta", "Muy alta") )
}
#select data
df_audio_ft_select <-df_audio_features %>%
select(artist_name, artist_key, track_name, features_continuas, -loudness,loudness = loudness_reg_imp ) %>%
group_by(track_name, artist_key, artist_name) %>%
summarise_all(function(x) mean(x, na.rm = T)) %>%
left_join(df_audio_features %>%
select(artist_name, artist_key, track_name, explicit, mode_name) %>%
distinct(artist_name, artist_key, track_name, .keep_all = T) )Note: Using an external vector in selections is ambiguous.
i Use `all_of(features_continuas)` instead of `features_continuas` to silence this message.
i See <https://tidyselect.r-lib.org/reference/faq-external-vector.html>.
This message is displayed once per session.
Joining, by = c("track_name", "artist_key", "artist_name")
#creacion columnas
#by median
df_audio_ft_select$acousticness_cat <- cut_median(df_audio_ft_select$acousticness)
df_audio_ft_select$duration_ms_cat <- cut_median(df_audio_ft_select$duration_ms)
df_audio_ft_select$liveness_cat <-cut_median(df_audio_ft_select$liveness)
df_audio_ft_select$speechiness_cat <- cut_median(df_audio_ft_select$speechiness)
#by binary
df_audio_ft_select$instrumentalness_cat <- cut_binary(df_audio_ft_select$instrumentalness)
df_audio_ft_select$loudness_cat <- cut_binary(df_audio_ft_select$loudness)
#by cunatile
df_audio_ft_select$tempo_cat <- cut_cuantile(df_audio_ft_select$tempo)
df_audio_ft_select$valence_cat <- cut_cuantile(df_audio_ft_select$valence)
df_audio_ft_select$danceability_cat <- cut_cuantile(df_audio_ft_select$danceability)
#cant markets
df_audio_ft_select$cant_markets_cat <- cut(df_audio_ft_select$cant_markets,
breaks = c(0, 70, 110, Inf),
labels = c("Baja","Media","Alta"))
#true categories vbles
df_audio_ft_select$explicit_cat <- ifelse(df_audio_ft_select$explicit ==TRUE, "Si", "No")
df_audio_ft_select$mode_name_cat <- df_audio_ft_select$mode_name
# filtro
df_audio_ft_cat <- df_audio_ft_select %>%
select( artist_name, artist_key, track_name, contains("_cat") )
x <- df_audio_ft_cat <- df_audio_ft_select %>%
select( contains("_cat") )Adding missing grouping variables: `track_name`, `artist_key`for(i in names(x) ){
barplot(table(x[,i]), las=2,
main = paste("Barplot de", i, "(charts)") )
# cat(table( x[,i] ))
}
NA
NACharts
df_charts_sel <- df_charts %>%
ungroup() %>%
select( "Track_Name", "Artist",
"streams_avg", "position_median",
"semanas_sum", "popularidad")
ggplot(reshape2::melt(df_charts_sel[,3:6]), aes(value))+
geom_histogram()+
facet_wrap(~variable, scales = "free")+
labs(title = "Histogramas originales")No id variables; using all as measure variables
df_charts_sel$streams_avg_cat = cut_cuantile(df_charts_sel$streams_avg)
df_charts_sel$popularidad_cat = cut_cuantile(df_charts_sel$popularidad)
df_charts_sel$position_median_cat = cut(df_charts_sel$position_median,
breaks = quantile(df_charts_sel$position_median),
include.lowest = T,
labels=c( "Muy alta", "Alta", "Media", "Baja"))
df_charts_sel$semanas_sum_cat = cut(df_charts_sel$semanas_sum,
breaks = c(0, 2,4,13, Inf),
include.lowest = T,
labels=c("Baja","Media","Alta", "Muy alta"))
# filtro
df_charts_cat <- df_charts_sel %>%
select( Artist, Track_Name, contains("_cat") )
Viejo
#prueba fallida
audio_ft_to_discretize_norm %>%
ungroup() %>%
group_by(artist_name, track_name, artist_key) %>%
mutate_all( function(x){ cut(x, quantile(x, probs = seq(0, 1, 0.25
), na.rm = T,
# ) , labels = c("Muy Alta","Alta" ,"Media", "Baja"
# ) , labels = c("Muy Alta","Alta" ,"Media", "Baja"
) , labels = c("Muy Alta" ,"Alta", "Media", "Baja"
)
) }
)
# Discretizaciones basadas en Quantile (FUNCIONA)
library(R.oo)
cols <- names(audio_ft_to_discretize_norm)[!names(audio_ft_to_discretize_norm) %in% c("artist_name","artist_key", "track_name")]
df_num = audio_ft_to_discretize_norm[,cols]
df_cat <- audio_ft_to_discretize_norm[, c("artist_name","artist_key", "track_name")]
for(i in seq_along(df_num) ){
breaks =unique(quantile(df_num[[i]], probs = seq(0, 1, 0.33) ,na.rm = T))
# breaks =unique(quantile(df_num[[i]], probs = seq(0, 1, 0.25)))
# breaks =quantile(df_num[[i]] , names = FALSE)
label = intToChar(65:(63+length(breaks)))
# label = c("Muy Alta", "Alta", "Media", "Baja")
x <- cut(df_num[[i]], breaks=breaks,
labels = label )
# labels = c("Muy Alta","Alta" ,"Media", "Baja") )
df_cat <- cbind(df_cat, x )
}
# seteo de nombres
names(df_cat) <- names(audio_ft_to_discretize_norm)
# audio_ft_to_discretize_norm %>% filter(track_name =="Juice WRLD Speaks From Heaven - Outro")
# df_cat %>% filter(track_name =="Baby")
# df_cat %>% filter(track_name =="goodbye")
# df_cat %>% filter(track_name =="DÁKITI")
# audio_ft_to_discretize_norm %>% filter(track_name =="Rule The World (feat. Ariana Grande)")
# df_charts %>% filter(Track_Name =="Rule The World (feat. Ariana Grande)")
audio_ft_to_discretize_norm %>%
group_by(artist_name, track_name) %>%
arrange(streams_avg)
# slice(which.max(danceability))
# filter(danceability == max(danceability, na.rm =T))
#analisis de missing values
mice::md.pattern(df_cat, plot = T, rotate.names = T)
sum(!complete.cases(df_cat))
summary(VIM::aggr(df_cat, sortVar= T,plot=F))
# JOIN FINAL
#falta transformar df_charts !!!
join_audio_charts <- audio_ft_to_discretize_norm %>%
right_join( charts_sin_sesgo_norm ,
by = c("track_name" = "Track_Name",
"artist_key" ="Artist")) %>%
select(-c("artist_key", "key_name", "explicit", "mode_name" ,"key_mode")) %>%
group_by(artist_name, track_name) %>%
summarise_all( function(x) mean(x, na.rm= T)) %>%
ungroup() %>%
filter(!is.na(artist_name)) %>%
group_by(artist_name, track_name)# %>%
# mutate_all(function(x) scales::rescale(x, to=c(0,1)))
# mutate_all(function(x) (x-min(x, na.rm = T)) / (max(x, na.rm = T)-min(x, na.rm = T)) )
Normalizacion vieja
Z-Score de Variables que “tienden a la normal”
################################
## FILTRAMOS OUTLIERS POR Z-SCORE para 'danceability', 'tempo', 'valence'
##############################
#z-score para variables que tienden a la normal
#filtro features numericos
#divido los features por su distribución
features_continuas_media <- c('danceability', 'tempo', 'valence')
df_audio_features_zscore_media <- df_audio_features[,features_continuas_media]
#normalizo z score con las variables que tienden a la normal
zscore_cols <- c()
for(col in names(df_audio_features_zscore_media)){
name_col <- paste('zscore_',col, sep = "")
zscore_cols <- append(zscore_cols, name_col)
media <- mean(df_audio_features_zscore_media[,col])
stdv <- sd(df_audio_features_zscore_media[,col])
df_audio_features_zscore_media[,name_col] <- (df_audio_features_zscore_media[,col] - media)/stdv
}
par(mfrow=c(1,length(zscore_cols)))
lapply(zscore_cols, function(col) boxplot(df_audio_features_zscore_media[,col],xlab=col))Analisis de Z-Score por variable
Danceability
#variable: danceability
umbral_zscore <- 3
conditions <- (df_audio_features_zscore_media$zscore_danceability> umbral_zscore) | (df_audio_features_zscore_media$zscore_danceability< -1*umbral_zscore)
df_audio_features[conditions,] %>%
select(album_name,artist_name, danceability ) %>%
arrange(-danceability)Tempo
#variable: Tempo
umbral_zscore <- 3
conditions <- (df_audio_features_zscore_media$zscore_tempo> umbral_zscore) | (df_audio_features_zscore_media$zscore_tempo< -1*umbral_zscore)
df_audio_features[conditions,] %>%
select(album_name,artist_name, tempo ) %>%
arrange(-tempo)Valence
#variable: valence
umbral_zscore <- 3
conditions <- (df_audio_features_zscore_media$zscore_valence> umbral_zscore) | (df_audio_features_zscore_media$zscore_valence< -1*umbral_zscore)
df_audio_features[conditions,] %>%
select(album_name,artist_name, valence ) %>%
arrange(-valence)Z-Score Modificado de Variables Asimetricas
################################
## FILTRAMOS OUTLIERS POR Z-SCORE MODIFICADO para 'acousticness', 'duration_ms', 'energy', 'instrumentalness', 'liveness', 'loudness', 'speechiness', 'cant_markets'
##############################
features_continuas_mediana <- c('acousticness', 'duration_ms', 'energy', 'instrumentalness', 'liveness', 'loudness', 'speechiness', 'cant_markets')
df_audio_features_zscore_mediana <- df_audio_features[,features_continuas_mediana]
zscoremodif_cols <- c()
for(col in names(df_audio_features_zscore_mediana)){
name_col <- paste('zscoremodif_',col, sep = "")
zscoremodif_cols <- append(zscoremodif_cols, name_col)
med = median(df_audio_features_zscore_mediana[,col], na.rm = T)
MAD = median(abs(df_audio_features_zscore_mediana[,col] - med), na.rm = T)
df_audio_features_zscore_mediana[, name_col] <- 0.6745 * (df_audio_features_zscore_mediana[,col] - med) / MAD
}
par(mfrow=c(4,2))
lapply(zscoremodif_cols, function(col) boxplot(df_audio_features_zscore_mediana[,col],xlab=col, horizontal = T))
Revisión Variable Instrumentalness
instrumentalness <- c("instrumentalness", "zscoremodif_instrumentalness")
x <- df_audio_features$instrumentalness
n_interv <- 10
intervalos <- round(seq(0,max(x),by=(max(x)-min(x))/n_interv),2)
labs <- c()
for (i in 1:n_interv){
lab <- paste(intervalos[i],intervalos[i+1], sep='\n')
labs <- append(labs, lab)
}
bins <- cut(x, n_interv, include.lowest = TRUE, labels = labs)
barplot(table(bins))
Hacemos K-means para poder discretizar la variable.
sse <- c()
for (k in 2:6){
clusters <- kmeans(df_audio_features$instrumentalness,centers = k, iter.max = 10, nstart = k)
sse <- append(sse, clusters$tot.withinss)
}
plot(2:6,sse, type = 'l', xlab='Cantidad de Clusters', ylab='Suma Error Cuadrático')
#k=3
clusters3 <- kmeans(df_audio_features$instrumentalness,centers = 3, iter.max = 10, nstart = 3)
df_audio_features$clusters <- factor(clusters3$cluster)
lev <- levels(df_audio_features$clusters)
labs <- c()
for (i in lev){
min <- min(df_audio_features$instrumentalness[df_audio_features$clusters==i])
max <- max(df_audio_features$instrumentalness[df_audio_features$clusters==i])
lab <- paste(min,max, sep=' - ')
labs <- append(labs, lab)
}
labs
# barplot(table(factor(clusters3$cluster)), labels = labs)
#prueba igal de transformacion y test de normalidad
join_audio_charts[1:5,"acousticness"]^2
library(nortest)
log10(df_chart_w_lyrics$acousticness)
for (i in features_continuas){
x <- log10(df_chart_w_lyrics[,i])
x <- shapiro.test(x)
z <- x$p.value
print(z)
}
|# LYRICS
Filtro por idioma
library(textcat)
df_lyrics <- read.csv("data/df_lyrics.csv") %>%
select(-X)
df_lyrics_unicas <- df_lyrics %>%
distinct(artist_name, track_name, lyrics, .keep_all = T)
#join
join_ly_ft = merge(x = df_cat,
y = df_lyrics_unicas,
by.x = c("artist_key","track_name"),
by.y = c("artist_name","track_name")) %>%
distinct(lyrics, .keep_all = T)
#filtro de idioma
spa_lyrics = join_ly_ft[textcat(join_ly_ft$lyrics)=="spanish", ]
#c("artist_name", "track_name", "lyrics")]
en_lyrics = join_ly_ft[textcat(join_ly_ft$lyrics)%in% c("english", "scots"), ]
#c("artist_name", "track_name", "lyrics")]
# tabla contingencia de idiomas
# idiomas = textcat(df_lyrics_unicas$lyrics)
# sort(table(idiomas), decreasing = T)limpieza ingles
#funciones
#funcion para corregir palabras
decontracted = function(txt){
txt = gsub("ain't", "aint", txt)
txt = gsub("wanna", "want to", txt)
txt = gsub("gonna", "going to", txt)
txt = gsub("won't", "will not", txt)
txt = gsub("c'mon", "come on", txt)
txt = gsub("let's", "let us", txt)
txt = gsub("\\'s", " is", txt)
txt = gsub("\\'t", " not", txt)
txt = gsub("\\'ll", " will", txt)
txt = gsub("\\'m", " am", txt)
txt = gsub("\\'re", " are", txt)
txt = gsub("\\'d", " had", txt)
txt = gsub("\\'ve", " have", txt)
txt = gsub("couldn", "could", txt)
txt = gsub("don", "do", txt)
txt = gsub("doesn", "does", txt)
txt = gsub("isn", "is", txt)
txt = gsub("mustn", "must", txt)
txt = gsub("shouldn", "should", txt)
txt = gsub("wasn", "was", txt)
txt = gsub("\\'n", " and ", txt)
txt = gsub("\\^'n'", " and ", txt)
txt = gsub("\\^n'", " and ", txt)
txt = gsub("\\'cause", " because", txt)
txt = gsub("\\b'u\\b", " you", txt)
txt = gsub("\\bu'\\b", " you ", txt)
txt = gsub("\\bu\\b", "you", txt)
txt = gsub("\\in'", "ing", txt)
return(txt)
}
#Función para limpiar.
text_cleaning = function(txt, language){
txt = sub('^.+?\\[.*?\\]',"", txt) #ok
txt = sub("More on Genius.*","", txt)
txt = gsub('\\[.*?\\]', '', txt)
txt = gsub("\\n"," ", txt)
txt = gsub("[()]", " ", txt)
txt = gsub("([a-z]+)([A-Z]+)", "\\1 \\2", txt)
txt = tolower(txt)
txt = gsub("\\d", " ", txt)
if(language == "en"){
txt = decontracted(txt)
}else if (language == "es"){
txt = gsub("ñi","ni", txt)
txt = gsub('ñ', 'ni', txt)
txt = stri_trans_general(txt,"Latin-ASCII")
}
txt = gsub("\\W+\\b", " ", txt)
return(txt)
}
#limpio las letras en ingles
en_lyrics$lyrics_cleaning = text_cleaning(en_lyrics$lyrics, language = "en")
spa_lyrics$lyrics_cleaning = text_cleaning(spa_lyrics$lyrics, language = "es")
#write.csv(en_lyrics, "data/en_lyrics.csv", row.names = FALSE)
STOPWORDS
Inglés
#El word_count_df se realiza con Python (ejecutar en_lyrics_word_coun)
word_counts_df <- read.csv("data/en_lyrics_word_count.csv")
x <- 1:nrow(word_counts_df)
f <- word_counts_df$counts
plot(x,f, type="l",
log = 'xy',
col="blue",
lwd=3,
ylab = "Frecuencia Absoluta",
xlab = "",
main="Frecuencia de Palabras - Ley de Zipf")
library(stopwords)
Attaching package: 㤼㸱stopwords㤼㸲
The following object is masked from 㤼㸱package:tm㤼㸲:
stopwordsthreshold <- 1000
x <- as.vector(word_counts_df[word_counts_df$counts>threshold,]$word)
not_remove_list = c("bitch","fuck","love","baby","nigga","feel", "girl", "shit")
top_stopwords <- setdiff(x, not_remove_list)
smart_stopwords <- stopwords("en", source = "smart")
my_eng_stopwords <- unique(append(smart_stopwords, top_stopwords))
Español
my_spa_stopwords <- unique(text_cleaning(stopwords("es", source = "stopwords-iso"), language = "es")) Borro Stopwords
del_stopwords = function(txt, stopword_list){
remove_regex = paste("\\b(", paste(stopword_list, collapse = "|"),")\\W", sep="")
txt = gsub(remove_regex, " ", txt)
txt = gsub("\\W+\\b", " ", txt)
return(txt)
}
spa_lyrics$sin_stopwords <- del_stopwords(spa_lyrics$lyrics_cleaning, my_spa_stopwords)
en_lyrics$sin_stopwords <- del_stopwords(en_lyrics$lyrics_cleaning, my_eng_stopwords)
DICCIONARIO DE MALAS PALABRAS
Español
#Diccionario español
malas_palabras_1 <- read_csv("data/malas_palabras.txt",
col_names = FALSE)
-- Column specification ------------------------------------------------------------------------------------------
cols(
X1 = col_character()
)malas_palabras_2 <- read_csv("data/malas_palabras_translate.txt",
col_names = FALSE)
-- Column specification ------------------------------------------------------------------------------------------
cols(
X1 = col_character()
)malas_palabras_3 <- read_csv("data/malas_palabras_wiki.txt",
col_names = FALSE) %>%
select(X1)
-- Column specification ------------------------------------------------------------------------------------------
cols(
X1 = col_character(),
X2 = col_character(),
X3 = col_character(),
X4 = col_character(),
X5 = col_character(),
X6 = col_character()
)
52 parsing failures.
row col expected actual file
2 -- 6 columns 3 columns 'data/malas_palabras_wiki.txt'
3 -- 6 columns 2 columns 'data/malas_palabras_wiki.txt'
4 -- 6 columns 3 columns 'data/malas_palabras_wiki.txt'
5 -- 6 columns 4 columns 'data/malas_palabras_wiki.txt'
6 -- 6 columns 2 columns 'data/malas_palabras_wiki.txt'
... ... ......... ......... ..............................
See problems(...) for more details.malas_palabras_4 <- read_csv("data/palabras_profanas_es.txt",
col_names = FALSE)
-- Column specification ------------------------------------------------------------------------------------------
cols(
X1 = col_character()
)malas_palabras <- rbind(malas_palabras_1, malas_palabras_2,
malas_palabras_3, malas_palabras_4)
#Hacer unique para eliminar las repetidas
malas_palabras$limpias = text_cleaning(malas_palabras$X1, language="es")Inglés
#Genero lista de malas palabras
racist_words <- unique(tolower(lexicon::profanity_racist))
biglou <- read.csv("https://www.cs.cmu.edu/~biglou/resources/bad-words.txt", header=FALSE, col.names = c("words"))MATRIZ TERMINO DOCUMENTO
####################################################################
####### Generación de la Matríz Término-Documento del corpus #######
####################################################################
#función
corpus.pro2tdm <- function(corpus, ponderacion, n_terms){
#corpus
#matriz TD
dtm <- TermDocumentMatrix(corpus,
control = list(weighting = ponderacion))
matriz_td <- as.matrix(dtm)
# Calculamos la frecuencia de cada término en el corpus
freq_term <- head(sort(rowSums(matriz_td),decreasing=TRUE), n_terms)
#matriz transpuesta de los n_terms mas frecuentes
matriz_nf <- t(matriz_td[sort(names(freq_term)), ])
#pasaje a binario
matriz_nf[matriz_nf>0] <- 1
return(matriz_nf)
}
# ingles
corpus_eng = Corpus(VectorSource(enc2utf8(en_lyrics$sin_stopwords)))
matriz <- corpus.pro2tdm(corpus = corpus_eng, ponderacion= "weightTf",n_terms= 150)
df_tm <- as.data.frame(matriz)
#español
corpus_esp = Corpus(VectorSource(enc2utf8(spa_lyrics$sin_stopwords)))
matriz_esp <- corpus.pro2tdm(corpus = corpus_esp, ponderacion= "weightTf",n_terms= 150)
df_tm_esp <- as.data.frame(matriz_esp)JOIN CATEGORICAS Y LYRICS
Inglés
## Join matriz de palabras con artista y track
df_ly_feat <- cbind(en_lyrics[, 1:19], df_tm)
nrow(df_tm)[1] 1029nrow(en_lyrics) # 1055 instancias[1] 1029nrow(df_ly_feat) #joinean 869[1] 1029na.omit(df_ly_feat)
mice::md.pattern(df_ly_feat[, 153:ncol(df_ly_feat)], rotate.names = T) /\ /\
{ `---' }
{ O O }
==> V <== No need for mice. This data set is completely observed.
\ \|/ /
`-----'
times told tonight top touch tryna turn wait waiting walk watch woah woo work world wrong young
1029 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
filter <- !names(df_ly_feat) %in% c("artist_name", "track_name" )
df_ly_feat_ok <- df_ly_feat[, filter]
# df_ly_feat_ok = df_ly_feat_ok[, -(which(colSums(df_ly_feat_ok) == 0))]
# colSums(df_ly_feat_ok)
head(df_ly_feat_ok, 3)head(df_ly_feat, 3)
df_ly_feat$id = 1:nrow(df_ly_feat)
df_melt <- reshape2::melt(data = df_ly_feat[,4:ncol(df_ly_feat)], id.vars = c("id")) %>%
arrange(id)attributes are not identical across measure variables; they will be droppeddf_melt <- df_melt[df_melt$value != 0,]
df_melt_txt <- df_melt[df_melt$value == 1,]
df_melt_cat <- df_melt[df_melt$value != 1,]
df_melt_cat$variable = paste0(df_melt_cat$variable, "=", as.character(df_melt_cat$value))
head(df_melt_txt )dim(df_melt_txt )[1] 22089 3#denomino a los términos profanos
df_melt_txt <- df_melt_txt %>%
mutate(variable = case_when(as.character(variable) %in% biglou$words ~
paste0("PROFANE_", as.character(variable)),
as.character(variable) %in% racist_words ~
paste0("RACIST_", as.character(variable)),
T ~ paste0("TERM_", as.character(variable))
)
)
df_melt_txt %>% filter(startsWith(variable, "PROF"))
# df_melt_txt[df_melt_txt$variable %in% biglou$words,]Español
df_ly_feat_esp <- cbind(spa_lyrics[, 1:19], df_tm_esp)
nrow(spa_lyrics)[1] 154nrow(df_ly_feat_esp)[1] 154na.omit(df_ly_feat_esp)
mice::md.pattern(df_ly_feat_esp[, 153:ncol(df_ly_feat_esp)], rotate.names = T) /\ /\
{ `---' }
{ O O }
==> V <== No need for mice. This data set is completely observed.
\ \|/ /
`-----'
uah uoh vamo vas ven veo verte vida viene vuelvo woh work wuh yah yeah yeh you
154 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
df_ly_feat_ok_esp <- df_ly_feat_esp[, filter]
df_ly_feat_ok_esp$id = 1:nrow(df_ly_feat_ok_esp)
df_melt_esp <- reshape2::melt(data = df_ly_feat_ok_esp[,4:ncol(df_ly_feat_ok_esp)], id.vars = c("id")) %>%
arrange(id)attributes are not identical across measure variables; they will be droppeddf_melt_esp <- df_melt_esp[df_melt_esp$value != 0,]
df_melt_esp_txt <- df_melt_esp[df_melt_esp$value == 1,]
df_melt_esp_cat <- df_melt_esp[df_melt_esp$value != 1,]
df_melt_esp_cat$variable = paste0(df_melt_esp_cat$variable, "=", as.character(df_melt_esp_cat$value))
#denomino a los términos profanos
df_melt_esp_txt <- df_melt_esp_txt %>%
mutate(variable = case_when(as.character(variable) %in% malas_palabras$limpias ~
paste0("PROFANE_", as.character(variable)),
T ~ paste0("TERM_", as.character(variable))
)
)
df_melt_txt_to_ruls_esp <- rbind(df_melt_esp_txt, df_melt_esp_cat)
df_melt_txt_to_ruls_esp <- na.omit(df_melt_txt_to_ruls_esp[,-c(3)])
names(df_melt_txt_to_ruls_esp ) = c("TID", "item")
REGLAS
Ingles
df_melt_txt_to_ruls <- rbind(df_melt_txt, df_melt_cat)
df_melt_txt_to_ruls <- na.omit(df_melt_txt_to_ruls[,-c(3)])
names(df_melt_txt_to_ruls ) = c("TID", "item")
write.table(df_melt_txt_to_ruls, file="data/transaccions_lyrics_features.txt", row.names = F)
# Reglas
# chequear nan's
lyrics_trans <- read.transactions("data/transaccions_lyrics_features.txt", format = "single", cols = c(1,2))
arules::inspect(head(lyrics_trans, 3)) items transactionID
[1] {cant_markets_cat=Media,
danceability_cat=Muy alta,
duration_ms_cat=Alta,
explicit_cat=No,
instrumentalness_cat=Baja,
liveness_cat=Muy alta,
loudness_cat=Alta,
lyrics=
Bigger Than You Lyrics
[Intro: Quavo & 2 Chainz]2 Chainz (Murda on the beat so it's not nice)
Yeah, VIP my squad (yeah), drop off all the gang (yeah)
VIP the lane (skrrt), VIP the chain (squad)
VIP my squad (yeah, squad), drop off all the gang (yeah)
VIP the lane (skrrt, yeah), VIP the chain[Chorus: Quavo & 2 Chainz]Uh, yeah, baller alert
Lil biddy bitch I don't call her alert (brrrrp)
Uh, yeah, follow alert
Go get the fire when I'm callin' 'em merked
Uh, yeah, profit come first
I whip the baby, the baby gon' burp (whip it)Uh, yeah, I bought a 'Claren (woo)
I bought a 'Claren, didn't wanna buy verts, uh
This shit bigger than you (hey), I'm takin' on a new path (uh)
Making them bricks take a bath (woo)
Lil biddy bitch, do the math (yeah)
Lil nigga, who are you? (who you, yeah)
Must be bulletproof (brrrp)
This shit bigger than you (it big)
This shit bigger than you
[Verse 1: 2 Chainz]Chain so big, should have came with a kick standFuck with me, I got a retainer on a hit man (bop)Barely came up out the mud like quicksand (barely)I show you how to get millions, nigga, that's a mil plan, nowUh, yeah, ring the alarm, Cartier bracelets on all of my armsUh, yeah, halo my son, in the wheelchair, and I still perform (uh)
I don't make excuses, you know that I'm hungry, I still got the juice (uh)You set it off like Cleo, I set it off like Boosie[Chorus: Quavo & 2 Chainz]Uh, yeah, baller alert
Lil biddy bitch I don't call her alert (brrrrp)
Uh, yeah, follow alert
Go get the fire when I'm callin' 'em merked
Uh, yeah, profit come first
I whip the baby, the baby gon' burp (whip it)Uh, yeah, I bought a 'Claren (woo)
I bought a 'Claren, didn't wanna buy verts, uh
This shit bigger than you (hey)
I'm takin' on a new path (uh)
Making the bricks take a bath (woo)
Lil biddy bitch, do the math (yeah)
Lil nigga, who are you? (who you?)
Must be bulletproof (brrrp) (bye)
This shit bigger than you (it big)
This shit bigger than you
[Verse 2: Drake & Quavo]Young champagne checkin' in, man, Tity Boi shit ringin' off'Member I was on pre-paid, I would act like my shit was ringin' off
'Member shorty told me she thought the raps good but the singing's offWatch on Young Dro now, man, boi-oing shit blingin' off
Where the racks at? (racks)
All I know is they keep comin' to me like a flashback, nigga, what? (what?)Half a million out in Vegas, it ain't no blackjack, nigga, naw (naw)Quavo Sinatra, but we could never be the Rat Pack, nigga, naw[Chorus: Quavo & 2 Chainz]Uh, yeah, baller alert
Lil biddy bitch I don't call her alert (brrrrp)
Uh, yeah, follow alert
Go get the fire when I'm callin' 'em merked
Uh, yeah, profit come first
I whip the baby, the baby gon' birth (whip it)Uh, yeah, I bought a 'Claren (woo)
I bought a 'Claren, didn't wanna buy verts, uh
This shit bigger than you (hey)
I'm takin' on a new path (uh)
Making the bricks take a bath (woo)
Lil biddy bitch, do the math (yeah, tell 'em)
Lil nigga, who are you? (who you?)
Must be bulletproof (brrrp) (bye)
This shit bigger than you (it big)
This shit bigger than you
[Verse 3: 2 Chainz]Touchscreen on my cars, vintage one to twoI just bought a watch that's plain like a Dickie suit (plain)I sip some red wine, and chased it with the '42
They asked me what I call millions, comin' soon
Yeah (yeah), I just cashed out (uh)
Ain't got time for a beef, I'm a cash cow (tell 'em)When I was in juvie, I made 'em back out (back that ass up)
It was 400 degrees, you would have passed out (ooh)[Chorus: Quavo & 2 Chainz]Uh, yeah, baller alert
Lil biddy bitch I don't call her alert (brrrrp)
Uh, yeah, follow alert
Go get the fire when I'm callin' 'em merked (yeaaaah)
Uh, yeah, profit come first
I whip the baby, the baby gon' birth (whip it)Uh, yeah, I bought a 'Claren (woo)
I bought a 'Claren, didn't wanna buy verts, uh
This shit bigger than you (hey)
I'm takin' on a new path (uh)
Making the bricks take a bath (woo)
Lil biddy bitch, do the math (yeah)
Lil nigga, who are you? (who you?)
Must be bulletproof (brrrp) (bye)
This shit bigger than you (it big)
This shit bigger than you[Outro: Quavo & 2 Chainz]
VIP my squad (yeah), drop off all the gang (yeah)
VIP the lane (skrrt), VIP the chain (squad)
VIP my squad (yeah) (yeah), drop off all the gang (yeah)
VIP the lane (skrrt), VIP the chain
More on Genius
Murda Beatz Gave Travis Scott’s “BUTTERFLY EFFECT” Beat To Nicki Minaj & Quavo First
Quavo Repurposes His Unreleased “Butterfly Effect (Remix)” Verse On 2 Chainz & Drake’s “Bigger Than You”
,
mode_name_cat=major,
popularidad_cat=Alta,
position_median_cat=Baja,
PROFANE_ass,
PROFANE_bitch,
PROFANE_fire,
PROFANE_fuck,
PROFANE_nigga,
PROFANE_shit,
semanas_sum_cat=Alta,
speechiness_cat=Muy alta,
streams_avg_cat=Media,
tempo_cat=Muy alta,
TERM_baby,
TERM_big,
TERM_call,
TERM_coming,
TERM_didn,
TERM_drop,
TERM_gang,
TERM_gon,
TERM_good,
TERM_hey,
TERM_hit,
TERM_lil,
TERM_made,
TERM_man,
TERM_ring,
TERM_show,
TERM_skrrt,
TERM_thought,
TERM_told,
TERM_watch,
TERM_woo,
TERM_young,
valence_cat=Baja} 1
[2] {lyrics=
CITY OF ANGELS Lyrics
[Chorus]I sold my soul to the devil for designer
They said, "Go to hell," but I told 'em I don’t wanna
If you know me well, then you know that I ain't goin', ’causeI don't wanna, I don't wanna, I don't wanna die young
The city of angels where I have my funDon't wanna die young
When I'm gone, remember all I've done, 'one
[Verse]
We’ve had our fun, ’un
But now I'm done, ’one
'Cause you crazy (Yeah), I can't take it (No)
Just wanted to see you naked
Heard time like money, can't waste it
What’s the price of fame? 'Cause I can taste it
So I'm chasin' (Yeah), and I'm facin'
A little Hennessy, it might be good for me
[Chorus]
I sold my soul to the devil for designer
They said, "Go to hell," but I told 'em I don't wanna
If you know me well, then you know that I ain't goin', 'causeI don't wanna, I don't wanna, I don't wanna die young
The city of angels where I have my funDon't wanna die young
When I'm gone, remember all I've done, 'one
More on Genius
24kGoldn Breaks Down The Meaning Of "City Of Angels"
,
popularidad_cat=Muy alta,
position_median_cat=Muy alta,
PROFANE_die,
semanas_sum_cat=Muy alta,
streams_avg_cat=Alta,
TERM_crazy,
TERM_doe,
TERM_good,
TERM_money,
TERM_told,
TERM_young} 10
[3] {cant_markets_cat=Baja,
danceability_cat=Media,
duration_ms_cat=Alta,
explicit_cat=No,
instrumentalness_cat=Alta,
liveness_cat=Muy alta,
loudness_cat=Alta,
lyrics=
Waiting for Love Lyrics
[Verse 1]Where there's a will, there's a way, kinda beautiful
And every night has its day, so magical
And if there's love in this life, there's no obstacle
That can't be defeatedFor every tyrant a tear for the vulnerableIn every lost soul the bones of a miracleFor every dreamer a dream we're unstoppableWith something to believe in
[Chorus]Monday left me broken
Tuesday I was through with hopin'
Wednesday my empty arms were open
Thursday waiting for love, waiting for love
Thank the stars it's Friday
I'm burning like a fire gone wild on Saturday
Guess I won't be coming to church on Sunday
I'll be waiting for love
Waiting for love to come around
[Instrumental Break]
[Verse 2]
We are one of a kind, irreplaceable
How did I get so blind and so cynical?
If there's love in this life we're unstoppable
No, we can't be defeated
[Chorus]Monday left me broken
Tuesday I was through with hopin'
Wednesday my empty arms were open
Thursday waiting for love, waiting for love
Thank the stars it's Friday
I'm burning like a fire gone wild on Saturday
Guess I won't be coming to church on Sunday
I'll be waiting for love
Waiting for love to come around
(Co-co-come around)
More on Genius
,
mode_name_cat=minor,
popularidad_cat=Alta,
position_median_cat=Alta,
PROFANE_fire,
semanas_sum_cat=Media,
speechiness_cat=Media,
streams_avg_cat=Muy alta,
tempo_cat=Alta,
TERM_coming,
TERM_day,
TERM_guess,
TERM_left,
TERM_life,
TERM_lost,
TERM_love,
TERM_night,
TERM_waiting,
valence_cat=Alta} 100summary(lyrics_trans)transactions as itemMatrix in sparse format with
1030 rows (elements/itemsets/transactions) and
1231 columns (items) and a density of 0.02728384
most frequent items:
cant_markets_cat=Alta instrumentalness_cat=Baja loudness_cat=Alta mode_name_cat=major
550 546 532 506
TERM_love (Other)
497 31963
element (itemset/transaction) length distribution:
sizes
1 5 7 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
1 1 1 1 5 8 3 5 6 6 5 19 21 14 21 14 21 34 36 46 47 49 57 49 43 51 27 30 35 36 29 22 23 24 16 21 13 17
45 46 47 48 49 50 51 52 53 54 55 56 57 58 60 61 62 63 64 65 66 67 68 71 72 78
12 13 10 16 17 8 12 14 12 11 5 9 3 2 4 7 2 2 3 3 2 2 1 1 1 1
Min. 1st Qu. Median Mean 3rd Qu. Max.
1.00 26.00 32.00 33.59 40.00 78.00
includes extended item information - examples:
includes extended transaction information - examples:reglas <- apriori(lyrics_trans, parameter = list(support=0.01,
confidence = 0.1, target = "rules" ))Apriori
Parameter specification:
Algorithmic control:
Absolute minimum support count: 10
set item appearances ...[0 item(s)] done [0.00s].
set transactions ...[1231 item(s), 1030 transaction(s)] done [0.02s].
sorting and recoding items ... [199 item(s)] done [0.01s].
creating transaction tree ... done [0.00s].
checking subsets of size 1 2 3 4 5 6Mining stopped (time limit reached). Only patterns up to a length of 6 returned! done [5.27s].
writing ... [13561421 rule(s)] done [70.26s].
creating S4 object ... done [35.60s].reglas_sub <- subset(reglas, subset = lhs %pin% "PROF_")
arules::inspect(head(sort(reglas_sub, by = "lift", decreasing = T),5))
Inglés
Carga de Igal (UNIFICAR)
df_lyrics_unicas <- df_lyrics %>% distinct(artist_name, track_name, lyrics)
nrow(df_lyrics_unicas)[1] 1362df_chart_w_lyrics <- merge(join_audio_charts, df_lyrics_unicas, by.x = c("artist_name","track_name"), by.y= c("artist_name","track_name"), all.x=TRUE, all.y = FALSE)
df_chart_w_lyrics <- df_chart_w_lyrics[!is.na(df_chart_w_lyrics$lyrics),]
Explicit
contar malas palabras (Parte de Igal: UNIFICAR)
bad_words <- c()
bad_words <- append(bad_words, unique(tolower(lexicon::profanity_zac_anger)))
bad_words <- append(bad_words, unique(tolower(lexicon::profanity_alvarez)))
bad_words <- append(bad_words, unique(tolower(lexicon::profanity_arr_bad)))
bad_words <- append(bad_words, unique(tolower(lexicon::profanity_racist)))
bad_words <- append(bad_words, unique(tolower(lexicon::profanity_banned)))
bad_words <- unique(bad_words)
contar_bad_words <- function(x){
x <- profanity(x,profanity_list = bad_words)
q <- sum(x$profanity_count)
return (q)
}
df_chart_w_lyrics$cant_bad_words <- sapply(df_chart_w_lyrics[,"lyrics"], contar_bad_words)
df_chart_w_lyrics_only_explicit <- df_chart_w_lyrics[df_chart_w_lyrics$explicit==TRUE & df_chart_w_lyrics$cant_bad_words > 0, ]
hist(df_chart_w_lyrics_only_explicit$cant_bad_words)
#creo vars categóricas
df_chart_w_lyrics_only_explicit$nivel_puteada <- cut(df_chart_w_lyrics_only_explicit$cant_bad_words, breaks = c(0,10,20,50,Inf), labels=c("bajo","poco","alto","muy_alto"))
df_chart_w_lyrics_only_explicit$nivel_ranking <- cut(df_chart_w_lyrics_only_explicit$position_avg, breaks = c(1,100,Inf), labels=c("1a100","100a200"))
df_chart_w_lyrics_only_explicit$nivel_popularidad <- cut(sqrt(df_chart_w_lyrics_only_explicit$cant_bad_words), breaks = c(0,10,20,50,Inf), labels=c("bajo","poco","alto","muy_alto"))
transactions <- as(as.data.frame(apply(df_chart_w_lyrics_only_explicit, 2, as.factor)), "transactions")Column(s) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37 not logical or factor. Applying default discretization (see '? discretizeDF').rules = apriori(transactions, parameter=list(target="rules", confidence=0.25, support=0.1))Apriori
Parameter specification:
Algorithmic control:
Absolute minimum support count: 83
set item appearances ...[0 item(s)] done [0.00s].
set transactions ...[10525 item(s), 838 transaction(s)] done [0.02s].
sorting and recoding items ... [23 item(s)] done [0.00s].
creating transaction tree ... done [0.00s].
checking subsets of size 1 2 3 4 5 6 7 done [0.00s].
writing ... [1576 rule(s)] done [0.01s].
creating S4 object ... done [0.00s].rules.sub <- subset(rules, subset = lhs %pin% "nivel_puteada" & rhs %pin% "nivel_ranking")
inspect(head(sort(rules.sub, by = "lift", decreasing = TRUE),10))Error in UseMethod("inspect", x) :
no applicable method for 'inspect' applied to an object of class "c('rules', 'associations')"LS0tDQp0aXRsZTogIlIgTm90ZWJvb2siDQpvdXRwdXQ6IGh0bWxfbm90ZWJvb2sNCi0tLQ0KDQojIExJQlJFUklBUw0KYGBge3IsIGVjaG89RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpsaWJyYXJ5KGdncGxvdDIpDQpsaWJyYXJ5KHRpZHl2ZXJzZSkNCmxpYnJhcnkocmVhZHhsKQ0KbGlicmFyeShzcWxkZikNCmxpYnJhcnkobHVicmlkYXRlKQ0KbGlicmFyeShkcGx5cikNCmxpYnJhcnkoc2VudGltZW50cikNCmxpYnJhcnkoYXJ1bGVzKQ0KbGlicmFyeShzdHJpbmdpKQ0KbGlicmFyeShzdHJpbmdyKQ0KbGlicmFyeSh0bSkNCmxpYnJhcnkodGF1KQ0KYGBgDQoNCiMgQ0FSR0EgREUgREFUT1MgIA0KYGBge3J9DQpkZl9hcnRpc3QgPC0gcmVhZC5jc3YoImRhdGEvZGZfYXJ0aXN0X3Npbl9kdXBsaWNhZG9zLmNzdiIpDQogZGZfY2hhcnRzX3JhdyA8LSByZWFkLmNzdigiZGF0YS9kZl9jaGFydHNfc2luX2R1cGxpY2Fkb3MuY3N2IikNCmRmX2F1ZGlvX2ZlYXR1cmVzX3JhdyA8LSByZWFkLmNzdigiZGF0YS9hdWRpb19mZWF0dXJlc19wbGFub19zaW5fZHVwbGljYWRvcy5jc3YiKQ0KZGZfbHlyaWNzIDwtIHJlYWQuY3N2KCJkYXRhL2RmX2x5cmljcy5jc3YiKQ0KIA0KYGBgDQoNCg0KIyMgQ29ycmVjY2nDs24gZHVwbGljYWRvcw0KYGBge3J9DQojIERGIGxpc3RvIHBhcmEgZWwgam9pbiBjb24gY2hyYXRzDQpkZl9hdWRpb19mZWF0dXJlcyA8LSBkZl9hdWRpb19mZWF0dXJlc19yYXcgJT4lIA0KICBncm91cF9ieSh0cmFja19uYW1lLCBleHRlcm5hbF91cmxzX3Nwb3RpZnkpICU+JSANCiAgbXV0YXRlKGFydGlzdF9hbGwgPSBwYXN0ZShhcnRpc3RfbmFtZSwgY29sbGFwc2UgPSAiLHwsIikpICU+JQ0KICB1bmdyb3VwKCkgJT4lIA0KICBtdXRhdGUoYXJ0aXN0X2tleSA9IHN1YigiLHwsLioiLCAiIiwgYXJ0aXN0X2FsbCkpICU+JSANCiAgZHBseXI6OnNlbGVjdChhcnRpc3RfbmFtZSwgYXJ0aXN0X2FsbCwgYXJ0aXN0X2tleSwgZXZlcnl0aGluZyguKSkgJT4lIA0KICBkaXN0aW5jdChhcnRpc3Rfa2V5LCBleHRlcm5hbF91cmxzX3Nwb3RpZnksIC5rZWVwX2FsbCA9IFQpICU+JSANCiAgYXMuZGF0YS5mcmFtZSgpDQpgYGANCg0KIyMgQ3JlYWNpb24gYGNhbnRfbWFya2V0c2ANCmBgYHtyfQ0KY29udGFyX21hcmtldCA8LSBmdW5jdGlvbih4KXsNCnEgPC0gbGVuZ3RoKHVubGlzdChzdHJzcGxpdCh4LCBzcGxpdCA9ICIsIikpKQ0KcmV0dXJuIChxKQ0KICB9DQpkZl9hdWRpb19mZWF0dXJlcyRjYW50X21hcmtldHMgPC0gc2FwcGx5KGRmX2F1ZGlvX2ZlYXR1cmVzWywibWFya2V0c19jb25jYXQiXSwgY29udGFyX21hcmtldCkNCmBgYA0KDQoNCiMjIFZlY3RvcmVzIGRlIGZlYXR1cmVzDQpgYGB7cn0NCiNmZWF0dXJlcyB2YXIgY29udGludW9zDQpmZWF0dXJlc19jb250aW51YXMgPC0gYygnYWNvdXN0aWNuZXNzJywgJ2RhbmNlYWJpbGl0eScsICdkdXJhdGlvbl9tcycsICdlbmVyZ3knLCAnaW5zdHJ1bWVudGFsbmVzcycsICdsaXZlbmVzcycsICdsb3VkbmVzcycsICdzcGVlY2hpbmVzcycsICAgJ3RlbXBvJywgJ3ZhbGVuY2UnLCAnY2FudF9tYXJrZXRzJykNCg0KI2ZlYXR1cmVzIHZhcl8gY2F0ZWfDs3JpY2FzDQpmZWF0dXJlc19jYXRlZ29yaWNhcyA8LSBjKCdleHBsaWNpdCcsICdrZXlfbmFtZScsICdtb2RlX25hbWUnLCAia2V5X21vZGUiKQ0KDQpgYGANCg0KDQojIyBJbXB1dGFjaW9uIGRlIGxvdWRuZXNzDQoNCg0KYGBge3J9DQpmaXQgPC0gbG0obG91ZG5lc3N+ZW5lcmd5K2Fjb3VzdGljbmVzcywgZGF0YT1kZl9hdWRpb19mZWF0dXJlcykNCg0KbW9kZWxvIDwtIGZpdCRjb2VmZmljaWVudHMNCg0KZGZfYXVkaW9fZmVhdHVyZXMkbG91ZG5lc3NfcmVnX2ltcCA8LSBkZl9hdWRpb19mZWF0dXJlcyRsb3VkbmVzcw0KDQpYIDwtIGRmX2F1ZGlvX2ZlYXR1cmVzW2RmX2F1ZGlvX2ZlYXR1cmVzJGxvdWRuZXNzPjAsIGMoJ2VuZXJneScsICJhY291c3RpY25lc3MiKV0NCg0KZGZfYXVkaW9fZmVhdHVyZXMkbG91ZG5lc3NfcmVnX2ltcFtkZl9hdWRpb19mZWF0dXJlcyRsb3VkbmVzcz4wXSA8LSBtb2RlbG9bMV0rbW9kZWxvWzJdKlhbLDFdK21vZGVsb1szXSpYWywyXQ0KDQpzdW1tYXJ5KGRmX2F1ZGlvX2ZlYXR1cmVzWyxjKCJsb3VkbmVzcyIsICJsb3VkbmVzc19yZWdfaW1wIildKQ0KDQpzdW1tYXJ5KGZpdCkNCg0KI2dyYWZpY29zIGNvbiBsb3VkbmVzcyBjb24gaW1wdXRhY2lvbg0KcGFyKG1mcm93ID0gYygyLDEpKSANCmhpc3QoZGZfYXVkaW9fZmVhdHVyZXNbLCdsb3VkbmVzc19yZWdfaW1wJ10sIG1haW49J2xvdWRuZXNzJywgeGxhYj0iIikNCiNoaXN0KHNxcnQoZGZfYXVkaW9fZmVhdHVyZXNbLCdsb3VkbmVzc19yZWdfaW1wJ10pLCBtYWluPSAnbG91ZG5lc3Nfc3FydCcsIHhsYWI9IiIpDQpib3hwbG90KGRmX2F1ZGlvX2ZlYXR1cmVzWywnbG91ZG5lc3NfcmVnX2ltcCddLCBob3Jpem9udGFsID0gVCkNCiNib3hwbG90KHNxcnQoZGZfYXVkaW9fZmVhdHVyZXNbLCdsb3VkbmVzc19yZWdfaW1wJ10pLCBob3Jpem9udGFsID0gVCkNCg0KDQoNCmBgYA0KDQoNCg0KIyBDSEFSVFM6IGFncmVnYWNpw7NuIGRlIGZlYXR1cmVzDQpgYGB7cn0NCiNtZXRyaWNhIGRlIHBvcHVsYXJpZGFkDQpkZl9jaGFydHMgPC0gZGZfY2hhcnRzX3JhdyAlPiUgDQogIGdyb3VwX2J5KEFydGlzdCwgVHJhY2tfTmFtZSkgJT4lDQogIGRwbHlyOjogc3VtbWFyaXNlKHNlbWFuYXNfc3VtID0gYXMuZG91YmxlKG4oKSksDQogICAgICAgICAgICBzdHJlYW1zX3N1bSA9IChzdW0oU3RyZWFtcywgbmEucm0gPSBUKS8xMF42ICksDQogICAgICAgICAgICBzdHJlYW1zX21pbiA9IChtaW4oU3RyZWFtcykvMTBeNiApLA0KICAgICAgICAgICAgc3RyZWFtc19tYXggPSAobWF4KFN0cmVhbXMpLzEwXjYgKSwNCiAgICAgICAgICAgIHN0cmVhbXNfYXZnID0gKG1lYW4oU3RyZWFtcykvMTBeNiksDQogICAgICAgICAgICBwb3NpdGlvbl9hdmcgPSBtZWFuKFBvc2l0aW9uLCBuYS5ybSA9IFQpLA0KICAgICAgICAgICAgcG9zaXRpb25fbWVkaWFuID0gbWVkaWFuKFBvc2l0aW9uLCBuYS5ybSA9IFQpLA0KICAgICAgICAgICAgcG9zaXRpb25fbWluID0gbWluKFBvc2l0aW9uKSwgDQogICAgICAgICAgICBwb3NpdGlvbl9tYXggPSBtYXgoUG9zaXRpb24pKSAlPiUgDQogIHVuZ3JvdXAoKSAlPiUgDQogIG11dGF0ZShwb3B1bGFyaWRhZCA9IGFzLm51bWVyaWMoc3RyZWFtc19zdW0qc2VtYW5hc19zdW0vcG9zaXRpb25fYXZnKSApDQoNCmxpYnJhcnkocmVzaGFwZTIpDQpnZ3Bsb3QobWVsdChkZl9jaGFydHNbLDM6bmNvbChkZl9jaGFydHMpXSksIGFlcyh2YWx1ZSkpKw0KICBnZW9tX2hpc3RvZ3JhbSgpKw0KICBmYWNldF93cmFwKH52YXJpYWJsZSAsIHNjYWxlcyA9ICJmcmVlIikNCg0KYGBgDQoNCg0KDQojIFJJR1RIIEpPSU4gYGF1ZGlvX2ZlYXR1cmVzYCBZIGBjaGFydHNgDQpgYGB7cn0NCiNBcm1hbW9zIHVuIGpvaW4gcGFyYSB0ZW5lciB1bmEgdGFibGEgZGUgY2hhcnRzIGNvbiBsYXMgY2FyYWN0ZXJpc3RpY2FzIGRlIGxhcyBjYW5jaW9uZXMNCiMgZGViZXJpYW4gcXVlZGFyIDIyOTkzIGZpbGFzIGNvbXBsZXRhcw0Kam9pbl9hdWRpb19jaGFydHMgPC0gZGZfYXVkaW9fZmVhdHVyZXMgJT4lIA0KICBzZWxlY3QoImFydGlzdF9uYW1lIiwiYXJ0aXN0X2FsbCIsImFydGlzdF9rZXkiLA0KICAgICAgICAgInRyYWNrX25hbWUiLCAiZXh0ZXJuYWxfdXJsc19zcG90aWZ5IiwgImFsYnVtX25hbWUiLCAiYWxidW1fcmVsZWFzZV95ZWFyIiwNCiAgICAgICAgIGFsbF9vZihmZWF0dXJlc19jb250aW51YXMpLCBhbGxfb2YoZmVhdHVyZXNfY2F0ZWdvcmljYXMpKSAlPiUgDQogIHJpZ2h0X2pvaW4oIGRmX2NoYXJ0cywjICU+JQ0KICAgICAgICAgICAgICAgYnkgPSBjKA0KICAgICAgICAgICAgICAgICAidHJhY2tfbmFtZSIgPSAiVHJhY2tfTmFtZSIsIA0KICAgICAgICAgICAgICAgICAgICAgICJhcnRpc3Rfa2V5IiA9IkFydGlzdCIpKQ0KDQojSEFZIENIQVJUUyBRVUUgTk8gVElFTkVOIEZFQVRVUkVTLiBIQVkgUVVFIFRFTkVSTE8gRU4gQ1VFTlRBIFBBUkEgRUwgQU7DgUxJU0lTDQpsaWJyYXJ5KG1pY2UpDQptZC5wYXR0ZXJuKGpvaW5fYXVkaW9fY2hhcnRzLCByb3RhdGUubmFtZXMgPSBUUlVFKQ0KDQpgYGANCg0KDQoNCiMgSElTVE9HUkFNQVMgWSBCQVJQTE9UUyBERSBWQVJJQUJMRVMNCmBgYHtyfQ0KDQojI2hpc3RvZ3JhbWEgZGUgbGFzIHZhcmlhYmxlcyBjb250aW51YXMgZGUgYXVkaW9fZmVhdHVyZXMNCg0KZm9yIChpIGluIGZlYXR1cmVzX2NvbnRpbnVhcyl7DQoNCiAgaGlzdChkZl9hdWRpb19mZWF0dXJlc1ssaV0sIG1haW4gPSBwYXN0ZSgiSGlzdG9ncmFtYSBkZSIsIGksICIoYWxsIGRhdGEpIiksIHhsYWIgPSBpKQ0KICBhYmxpbmUodiA9IG1lYW4oZGZfYXVkaW9fZmVhdHVyZXNbLGldLCBuYS5ybSA9IFRSVUUpICwgY29sPSJyZWQiKQ0KICBhYmxpbmUodiA9IG1lZGlhbihkZl9hdWRpb19mZWF0dXJlc1ssaV0sIG5hLnJtID0gVFJVRSkgLCBjb2w9ImJsdWUiKQ0KICBsZWdlbmQoInRvcHJpZ2h0IiwgbGVnZW5kID0gYygiTWVkaWEiLCAiTWVkaWFuYSIpLCBjb2w9YygicmVkIiwgImJsdWUiKSwgbHR5ID0xKQ0KDQp9DQoNCiNkaXZpZG8gbG9zIGZlYXR1cmVzIHBvciBzdSBkaXN0cmlidWNpw7NuDQpmZWF0dXJlc19jb250aW51YXNfbWVkaWEgPC0gYygnZGFuY2VhYmlsaXR5JywgJ3RlbXBvJywgJ3ZhbGVuY2UnKQ0KDQpmZWF0dXJlc19jb250aW51YXNfbWVkaWFuYSA8LSBjKCdhY291c3RpY25lc3MnLCAnZHVyYXRpb25fbXMnLCAnZW5lcmd5JywgJ2luc3RydW1lbnRhbG5lc3MnLCAnbGl2ZW5lc3MnLCAnbG91ZG5lc3MnLCAnc3BlZWNoaW5lc3MnLCAnY2FudF9tYXJrZXRzJykNCg0KDQojI2hpc3RvZ3JhbWEgZGUgbGFzIHZhcmlhYmxlcyBjb250aW51YXMgZGUgY2hhcnRzDQpmb3IgKGkgaW4gYyhmZWF0dXJlc19jb250aW51YXMpKXsNCg0KICBoaXN0KGpvaW5fYXVkaW9fY2hhcnRzWyxpXSwgbWFpbiA9IHBhc3RlKCJIaXN0b2dyYW1hIGRlIiwgaSwgICIoY2hhcnRzKSIpLCB4bGFiID0gaSkNCiAgYWJsaW5lKHYgPSBtZWFuKGpvaW5fYXVkaW9fY2hhcnRzWyxpXSwgbmEucm0gPSBUUlVFKSAsIGNvbD0icmVkIikNCiAgYWJsaW5lKHYgPSBtZWRpYW4oam9pbl9hdWRpb19jaGFydHNbLGldLCBuYS5ybSA9IFRSVUUpICwgY29sPSJibHVlIikNCg0KfQ0KDQojZGl2aWRvIGZlYXR1cmVzIGRlIGNoYXJ0cyBzZWfDum4gc3UgZGlzdHJpYnVjacOzbg0KYXVkaW9fY2hhcnRzX2NvbnRpbnVhc19tZWRpYSA8LSBjKCdkdXJhdGlvbl9tcycsICd2YWxlbmNlJykNCg0KYXVkaW9fY2hhcnRzX2NvbnRpbnVhc19tZWRpYW5hIDwtIGMoJ2RhbmNlYWJpbGl0eScsICdhY291c3RpY25lc3MnLCAndGVtcG8nLCAnZW5lcmd5JywgJ2luc3RydW1lbnRhbG5lc3MnLCAnbGl2ZW5lc3MnLCAnbG91ZG5lc3MnLCAnc3BlZWNoaW5lc3MnLCAnY2FudF9tYXJrZXRzJywgIlN0cmVhbXMiKQ0KDQoNCiMjbWVkaWRhcyByZXN1bWVuIHkgYmFycGxvdHMgZGUgbGFzIHZhcmlhYmxlcyBjYXRlZ29yaWNhcyBhdWRpb19mZWF0dXJlcw0KZm9yKGkgaW4gZmVhdHVyZXNfY2F0ZWdvcmljYXMpew0KDQogIGJhcnBsb3Qoc29ydCh0YWJsZShkZl9hdWRpb19mZWF0dXJlc1ssaV0pLGRlY3JlYXNpbmcgPSBUKSwgbGFzPTIsIA0KICAgICAgICAgIG1haW4gPSBwYXN0ZSgiQmFycGxvdCBkZSIsIGksICIoYWxsIGRhdGEpIikpDQogICMgcGllKHRhYmxlKGRmX2ZlYXR1cmVzX2NhdGVnb3JpY29zWyxpXSkpDQp9DQoNCg0KDQojI21lZGlkYXMgcmVzdW1lbiB5IGJhcnBsb3RzIGRlIGxhcyB2YXJpYWJsZXMgY2F0ZWdvcmljYXMgam9pbl9hdWRpb19jaGFydHMNCg0KZm9yKGkgaW4gZmVhdHVyZXNfY2F0ZWdvcmljYXMpew0KICBiYXJwbG90KHRhYmxlKGpvaW5fYXVkaW9fY2hhcnRzWyxpXSksIGxhcz0yLA0KICAgICAgICAgIG1haW4gPSBwYXN0ZSgiQmFycGxvdCBkZSIsIGksICIoY2hhcnRzKSIpDQogICAgICAgICAgKQ0KICAjIHBpZSh0YWJsZShkZl9mZWF0dXJlc19jYXRlZ29yaWNvc1ssaV0pKQ0KfQ0KDQpoaXN0KGRmX2F1ZGlvX2ZlYXR1cmVzJGluc3RydW1lbnRhbG5lc3MpDQpgYGANCg0KDQoNCiMgU0VTR08gREUgVkFSSUFCTEVTIA0KDQoNCiMjIEJveHBsb3RzIFZhcmlhYmxlcyBOdW3DqXJpY2FzIHNpbiBmaWx0cmFyIG91dGxpZXJzDQpgYGB7cn0NCnBhcihtZnJvdz1jKDQsMykpDQpmb3IgKGZlYXR1cmUgaW4gZmVhdHVyZXNfY29udGludWFzKXsNCiAgYm94cGxvdChkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZV0sIGxhcz0yLCBob3Jpem9udGFsPVQsIG1haW49ZmVhdHVyZSkNCn0NCmBgYA0KDQpDb24gZXhjZXBjacOzbiBkZSB2YWxlbmNlIGVsIHJlc3RvIGRlIGxhcyBmZWF0dXJlcyBwb3Nlw61hbiBjaWVydG8gc2VzZ28uIFNlIGRlY2lkacOzIHRyYW5zZm9ybWFyIGxhcyB2YXJpYWJsZXMgcXVlIG1heW9yIHNlc2dvIHBvc2XDrWFuOiBkdXJhdGlvbl9tcywgaW5zdHJ1bWVudGFsbmVzcywgbGl2ZW5lc3MsIHNwZWVjaGluZXNzIGNvbW8gbcOpdG9kbyBkZSBjb3JyZWdpciBsYSBkaXN0cmlidWNpw7NuIHkgYWNoaWNhciBsYSBjYW50aWRhZCBkZSBvdXRsaWVycy4gTGEgdmFyaWFibGUgbG91ZG5lc3NfcmVnX2ltcCBubyBmdWUgbW9kaWZpY2FkYSBkZWJpZG8gYSBxdWUgYWwgc2VyIG5lZ2F0aXZhIA0KDQojIyBUcmFuc2Zvcm1hY2lvbmVzDQoNCiMjIyBUcmFuc2Zvcm1hY2nDs24gbG9nYXLDrXRtaWNhDQpgYGB7cn0NCiMgImRhbmNlYWJpbGl0eSx0ZW1wbyx2YWxlbmNlLGFjb3VzdGljbmVzcyxkdXJhdGlvbl9tcyxlbmVyZ3ksaW5zdHJ1bWVudGFsbmVzcyxsaXZlbmVzcyxzcGVlY2hpbmVzcyxjYW50X21hcmtldHMiDQoNCiNzZXNnb3MgZCBsYXMgdmFyaWFibGVzICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgDQpzb3J0KGFwcGx5KGRmX2F1ZGlvX2ZlYXR1cmVzWyxmZWF0dXJlc19jb250aW51YXNdLCBNQVJHSU4gPSAyLCBmdW5jdGlvbih4KXsgKDMqIChtZWFuKHgsbmEucm0gPSBUKS1tZWRpYW4oeCwgbmEucm0gPSBUKSkpL3NkKHgsIG5hLnJtID0gVCl9ICkpDQoNCnZhcmlhYmxlc19zZXNnbyA8LSB1bmxpc3Qoc3Ryc3BsaXQoImFjb3VzdGljbmVzcyxkdXJhdGlvbl9tcyxpbnN0cnVtZW50YWxuZXNzLGxpdmVuZXNzLHNwZWVjaGluZXNzLGNhbnRfbWFya2V0cyxlbmVyZ3kiLCAiLCIpKQ0KDQpkZl9zZXNnYWRhcyA8LSBkZl9hdWRpb19mZWF0dXJlc1ssdmFyaWFibGVzX3Nlc2dvXQ0KDQpsb2dhcml0bW9fYWp1c3RhZG8gPSBmdW5jdGlvbih4LGRlbHRhKXsNCiAgaWYgKHg9PTAuMCl7DQogICAgcmV0dXJuKGxvZygwLjAwK2RlbHRhLCBiYXNlID0gMTApKQ0KICB9ZWxzZXsNCiAgICByZXR1cm4obG9nKHgsIGJhc2UgPSAxMCkpDQogIH0NCn0NCmRlbHRhIDwtIDEwXigtNikNCg0KZGZfc2VzZ2FkYXNfbG9nX2FkanVzdCA8LSBkYXRhLmZyYW1lKGFwcGx5KGRmX2F1ZGlvX2ZlYXR1cmVzWyx2YXJpYWJsZXNfc2VzZ29dLCBNQVJHSU4gPSBjKDEsMiksIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZ1bmN0aW9uKHgpIGxvZ2FyaXRtb19hanVzdGFkbyh4LGRlbHRhKSkpDQoNCmdncGxvdChyZXNoYXBlOjptZWx0KGRmX3Nlc2dhZGFzKSwgYWVzKHZhbHVlKSkrDQogIGdlb21faGlzdG9ncmFtKCkrDQogIGZhY2V0X3dyYXAofnZhcmlhYmxlKQ0KDQpnZ3Bsb3QocmVzaGFwZTo6bWVsdChkZl9zZXNnYWRhc19sb2dfYWRqdXN0KSwgYWVzKHZhbHVlKSkrDQogIGdlb21faGlzdG9ncmFtKCkrDQogIGZhY2V0X3dyYXAofnZhcmlhYmxlKQ0KDQoNCiMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMNCiMgbmFtZXMoZGZfc2VzZ2FkYXNfbG9nX2FkanVzdCkgPC0gcGFzdGUobmFtZXMoZGZfc2VzZ2FkYXMpLCAiX2xvZyIsIHNlcD0iIikNCiMgbmFtZXMoZGZfc2VzZ2FkYXNfbG9nX2FkanVzdCkgPC0gbmFtZXMoZGZfc2VzZ2FkYXMpDQojIGRmX2RhdG9zIDwtIGNiaW5kKGRmX3Nlc2dhZGFzLCBkZl9zZXNnYWRhc19sb2dfYWRqdXN0KQ0KDQphIDwtIGRmX3Nlc2dhZGFzDQpiIDwtIGRmX3Nlc2dhZGFzX2xvZ19hZGp1c3QNCm5hbWVzKGIpIDwtIHBhc3RlKG5hbWVzKGRmX3Nlc2dhZGFzKSwgIl9sb2ciLCBzZXA9IiIpDQptZXJnZWQgPC0gY2JpbmQoYSxiKQ0KDQptZXJnZWQgPC0gbWVyZ2VkWywgb3JkZXIobmFtZXMobWVyZ2VkKSldDQoNCnJvdW5kKCgNCiAgYXBwbHkoDQogIG1lcmdlZCwgTUFSR0lOID0gMiwgZnVuY3Rpb24oeCl7ICgzKiAobWVhbih4LG5hLnJtID0gVCktbWVkaWFuKHgsIG5hLnJtID0gVCkpKS9zZCh4LCBuYS5ybSA9IFQpfQ0KICAgICAgICApDQogICAgICAgICAgKSwyKQ0KDQpgYGANCg0KDQpgYGB7cn0NCiNoaXN0b2dyYW1hcyBkZSB2YmxlcyB0cmFuc2Zvcm1hZGFzIGNvbiBsb2dhcml0bW8NCiMgdHJhbnNmb3JtYWNpb24gPC0gYygnaW5zdHJ1bWVudGFsbmVzcycsJ2xvdWRuZXNzJywnbGl2ZW5lc3MnLCdzcGVlY2hpbmVzcycsICdkdXJhdGlvbl9tcycpDQoNCnBhcihtZnJvdz1jKDMsNSkpDQpmb3IgKGZlYXR1cmUgaW4gdmFyaWFibGVzX3Nlc2dvKXsNCiAgaGlzdChkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZV0sIG1haW49ZmVhdHVyZSkNCn0NCg0KZm9yIChmZWF0dXJlIGluIHZhcmlhYmxlc19zZXNnbyl7DQogIGhpc3QodW5saXN0KGxhcHBseShkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZV0sIGZ1bmN0aW9uKHgpIGxvZ2FyaXRtb19hanVzdGFkbyh4LGRlbHRhKSkpLCBtYWluPXBhc3RlKGZlYXR1cmUsImxvZyIsIHNlcD0iXyIpKQ0KfQ0KYGBgDQojIyMgVHJhbnNmb3JtYWNpb24gaW52ZXJzYSByYWl6IGN1YWRyYWRhDQoNCmBgYHtyfQ0KDQppbnZfc3FydF9hanVzdGFkYSA9IGZ1bmN0aW9uKHgsIGRlbHRhKXsNCiAgaWYgKHg9PTAuMCl7DQogICAgcmV0dXJuKDEvc3FydCh4KzAuMDAwMDAxKSkNCiAgfWVsc2V7DQogICAgcmV0dXJuKDEvc3FydCh4KSkNCiAgfQ0KfQ0KZGVsdGEgPC0gc3FydCgxMF4oLTYpKQ0KDQoNCnBhcihtZnJvdz1jKDMsNSkpDQpmb3IgKGZlYXR1cmUgaW4gdmFyaWFibGVzX3Nlc2dvKXsNCiAgaGlzdChkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZV0sIG1haW49ZmVhdHVyZSkNCn0NCg0KZm9yIChmZWF0dXJlIGluIHZhcmlhYmxlc19zZXNnbyl7DQogIGhpc3QodW5saXN0KGxhcHBseShkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZV0sIGZ1bmN0aW9uKHgpIGludl9zcXJ0X2FqdXN0YWRhKHgsZGVsdGEpKSksIG1haW49cGFzdGUoZmVhdHVyZSwiaW52X3NxdCIsIHNlcD0iXyIpKQ0KfQ0KDQpkZl9zZXNnYWRhc19pbnZfc3FydCA8LSBkYXRhLmZyYW1lKGFwcGx5KGRmX2F1ZGlvX2ZlYXR1cmVzWyx2YXJpYWJsZXNfc2VzZ29dLCBNQVJHSU4gPSBjKDEsMiksIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZ1bmN0aW9uKHgpIGludl9zcXJ0X2FqdXN0YWRhKHgsZGVsdGEpKSkNCg0KYGBgDQoNCg0KYGBge3J9DQojbnVldm9zIHNlc2dvcyBjb24gaW52ZXJzYSByYWl6IGN1YWRyYWRhDQphIDwtIGRmX3Nlc2dhZGFzDQpiIDwtIGRmX3Nlc2dhZGFzX2ludl9zcXJ0DQpuYW1lcyhiKSA8LSBwYXN0ZShuYW1lcyhkZl9zZXNnYWRhcyksICJfaW52c3FydCIsIHNlcD0iIikNCm1lcmdlZCA8LSBjYmluZChhLGIpDQoNCm1lcmdlZCA8LSBtZXJnZWRbLCBvcmRlcihuYW1lcyhtZXJnZWQpKV0NCg0Kcm91bmQoKA0KICBhcHBseSgNCiAgbWVyZ2VkLCBNQVJHSU4gPSAyLCBmdW5jdGlvbih4KXsgKDMqIChtZWFuKHgsbmEucm0gPSBUKS1tZWRpYW4oeCwgbmEucm0gPSBUKSkpL3NkKHgsIG5hLnJtID0gVCl9DQogICAgICAgICkNCiAgICAgICAgICApLDIpDQoNCg0KYiA8LSBkZl9zZXNnYWRhc19pbnZfc3FydFssYygiY2FudF9tYXJrZXRzIiwgImVuZXJneSIsICJpbnN0cnVtZW50YWxuZXNzIiwgImxpdmVuZXNzIiAsICJzcGVlY2hpbmVzcyIpXQ0KbmFtZXMoYikgPC0gcGFzdGUobmFtZXMoYiksICJfaW52c3FydCIsIHNlcD0iIikNCg0KcGFyKG1mcm93PWMoMSwyKSkNCmdncGxvdChkYXRhPXJlc2hhcGU6Om1lbHQoYiksIGFlcyh2YWx1ZSkpKw0KICBnZW9tX2hpc3RvZ3JhbShiaW5zID0gNSkrZmFjZXRfd3JhcCh+dmFyaWFibGUsIHNjYWxlcyA9ICJmcmVlIikNCg0KZ2dwbG90KGRhdGE9cmVzaGFwZTo6bWVsdChhKSwgYWVzKHZhbHVlKSkrDQogIGdlb21faGlzdG9ncmFtKGJpbnMgPSA1KStmYWNldF93cmFwKH52YXJpYWJsZSwgc2NhbGVzID0gImZyZWUiKQ0KDQpgYGANCg0KDQojIyBTZXNnbyBERiBjaGFydHMNCmBgYHtyfQ0KZGZfc2VzX2NoYXJ0IDwtIGRmX2NoYXJ0cyAlPiUgDQogIHVuZ3JvdXAoKSAlPiUgDQogIHNlbGVjdCggIlRyYWNrX05hbWUiLCAiQXJ0aXN0IiwgDQogICAgICAgICAgICAgICAgICAgICAgICJzdHJlYW1zX2F2ZyIsICJwb3NpdGlvbl9hdmciLA0KICAgICAgICAgICAgICAgICAgICAgICAic2VtYW5hc19zdW0iLCAicG9wdWxhcmlkYWQiKQ0KDQoNCg0KZGZfc2VzX2NoYXJ0X2xvZyA8LSBkYXRhLmZyYW1lKGFwcGx5KGRmX3Nlc19jaGFydFssMzo2XSwgTUFSR0lOID0gYygxLDIpLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmdW5jdGlvbih4KSBsb2dhcml0bW9fYWp1c3RhZG8oeCxkZWx0YSkpKQ0KDQpjYXQoIm9yaWdpbmFsZXNcbiIpDQojc2VzZ29zIGQgbGFzIHZhcmlhYmxlcyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIA0KKGFwcGx5KGRmX3Nlc19jaGFydFssMzo2XSwgTUFSR0lOID0gMiwgZnVuY3Rpb24oeCl7ICgzKiAobWVhbih4LG5hLnJtID0gVCktbWVkaWFuKHgsIG5hLnJtID0gVCkpKS9zZCh4LCBuYS5ybSA9IFQpfSApKQ0KDQpjYXQoIlxudHJhbnNmb3JtYWRhc1xuIikNCihhcHBseShkZl9zZXNfY2hhcnRfbG9nLCBNQVJHSU4gPSAyLCBmdW5jdGlvbih4KXsgKDMqIChtZWFuKHgsbmEucm0gPSBUKS1tZWRpYW4oeCwgbmEucm0gPSBUKSkpL3NkKHgsIG5hLnJtID0gVCl9ICkpDQoNCg0KZ2dwbG90KHJlc2hhcGUyOjptZWx0KGRmX3Nlc19jaGFydFssMzo2XSksIGFlcyh2YWx1ZSkpKw0KICBnZW9tX2hpc3RvZ3JhbSgpKw0KICBmYWNldF93cmFwKH52YXJpYWJsZSwgc2NhbGVzID0gImZyZWUiKSsNCiAgbGFicyh0aXRsZSA9ICJIaXN0b2dyYW1hcyBvcmlnaW5hbGVzIikNCg0KZ2dwbG90KHJlc2hhcGU6Om1lbHQoZGZfc2VzX2NoYXJ0X2xvZyksIGFlcyh2YWx1ZSkpKw0KICBnZW9tX2hpc3RvZ3JhbSgpKw0KICBmYWNldF93cmFwKH52YXJpYWJsZSwgc2NhbGVzID0gImZyZWUiKSsNCiAgbGFicyh0aXRsZSA9ICJIaXN0b2dyYW1hcyB0cmFuc2Zvcm1hZG9zIikNCg0KDQpgYGANCg0KDQpgYGB7cn0NCmRmX3Nlc19jaGFydF9pbnZfc3FydCA8LSBkYXRhLmZyYW1lKGFwcGx5KGRmX3Nlc19jaGFydFssMzo2XSwgTUFSR0lOID0gYygxLDIpLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmdW5jdGlvbih4KSBpbnZfc3FydF9hanVzdGFkYSh4LGRlbHRhKSkpDQoNCmNhdCgiXG50cmFuc2Zvcm1hZGFzXG4iKQ0KKGFwcGx5KGRmX3Nlc19jaGFydF9pbnZfc3FydCwgTUFSR0lOID0gMiwgZnVuY3Rpb24oeCl7ICgzKiAobWVhbih4LG5hLnJtID0gVCktbWVkaWFuKHgsIG5hLnJtID0gVCkpKS9zZCh4LCBuYS5ybSA9IFQpfSApKQ0KDQoNCmNoYXJ0c19zaW5fc2VzZ28gPC0gY2JpbmQoZGZfc2VzX2NoYXJ0WywtYygzLDUpXSwgDQogICAgICJzZW1hbmFzX3N1bSIgPWRmX3Nlc19jaGFydF9sb2dbLGMoInNlbWFuYXNfc3VtIildLA0KICAgICAic3RyZWFtc19hdmciID0gZGZfc2VzX2NoYXJ0X2ludl9zcXJ0WyxjKCJzdHJlYW1zX2F2ZyIpXSkNCg0KDQpgYGANCg0KDQojIyBOb3JtYWxpemFjaW9uDQoNCiMjIyBBdWRpbyBmZWF0dXJlcw0KYGBge3J9DQojam9pbiBlbnRyZSB2YXJpYWJsZXMgdHJhbnNmb3JtYWRhcyB5IHJlc3RvIGZlYXR1cmVzDQphdWRpb19zaW5fc2VzZ28gPC0gZGZfYXVkaW9fZmVhdHVyZXMgJT4lIA0KICBzZWxlY3QoImFydGlzdF9uYW1lIiwgImFydGlzdF9rZXkiLA0KICAgICAgICAgInRyYWNrX25hbWUiLA0KICAgICAgICAgYWxsX29mKGZlYXR1cmVzX2NvbnRpbnVhcyksIGFsbF9vZihmZWF0dXJlc19jYXRlZ29yaWNhcykpICU+JQ0KICBzZWxlY3QoIXZhcmlhYmxlc19zZXNnbykgDQoNCg0KYXVkaW9fZnRfdG9fZGlzY3JldGl6ZSA8LSBjYmluZChhdWRpb19zaW5fc2VzZ28sIGRmX3Nlc2dhZGFzX2xvZ19hZGp1c3RbLGMoImFjb3VzdGljbmVzcyIsICJkdXJhdGlvbl9tcyIpXSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgIGRmX3Nlc2dhZGFzX2ludl9zcXJ0WyxjKCJpbnN0cnVtZW50YWxuZXNzIiwgImNhbnRfbWFya2V0cyIsDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAibGl2ZW5lc3MiICwgInNwZWVjaGluZXNzIildKSAlPiUNCiAgICBzZWxlY3QoLWMoICJrZXlfbmFtZSIsICJleHBsaWNpdCIsICJtb2RlX25hbWUiICwia2V5X21vZGUiKSkgJT4lIA0KICAgZ3JvdXBfYnkoYXJ0aXN0X25hbWUsIGFydGlzdF9rZXksIHRyYWNrX25hbWUpICAlPiUgDQogIGRpc3RpbmN0KC5rZWVwX2FsbCA9IFQpDQogIA0KDQpgYGANCg0KDQpgYGB7cn0NCiNub3JtYWxpemFjaW9uIGRlIHRvZGFzIGxhcyB2Ymxlcw0Kc2NhbGVfdmJsZSA8LSBmdW5jdGlvbih4KXsNCiAgKHggLSBtZWFuKHgsIG5hLnJtID0gVCkpL3NkKHgsIG5hLnJtID0gVCkNCn0NCg0KYXVkaW9fZnRfdG9fZGlzY3JldGl6ZV9ub3JtIDwtIGF1ZGlvX2Z0X3RvX2Rpc2NyZXRpemUgJT4lIA0KICAjIG11dGF0ZV9hbGwoc2NhbGUpDQogIG11dGF0ZV9hbGwoc2NhbGVfdmJsZSkjDQpgYGANCg0KDQpgYGB7cn0NCmdncGxvdChkYXRhPSBtZWx0KGF1ZGlvX2Z0X3RvX2Rpc2NyZXRpemUsIGlkLnZhcnMgPSBjKCJhcnRpc3RfbmFtZSIsICJhcnRpc3Rfa2V5IiwgInRyYWNrX25hbWUiKSksIGFlcyh2YWx1ZSkpKw0KICAgICAgICAgZ2VvbV9oaXN0b2dyYW0oKSsNCiAgZmFjZXRfd3JhcCh+dmFyaWFibGUsIHNjYWxlcyA9ICJmcmVlIikNCg0KZ2dwbG90KGRhdGE9IG1lbHQoYXVkaW9fZnRfdG9fZGlzY3JldGl6ZV9ub3JtLCBpZC52YXJzID0gYygiYXJ0aXN0X25hbWUiLCAiYXJ0aXN0X2tleSIsICJ0cmFja19uYW1lIikpLCBhZXModmFsdWUpKSsNCiAgICAgICAgIGdlb21faGlzdG9ncmFtKCkrDQogIGZhY2V0X3dyYXAofnZhcmlhYmxlLCBzY2FsZXMgPSAiZnJlZSIpDQoNCmBgYA0KIyMjIENoYXJ0cw0KYGBge3J9DQpjaGFydHNfc2luX3Nlc2dvX25vcm0gPC0gY2hhcnRzX3Npbl9zZXNnbyAlPiUNCiAgcmVuYW1lKHRyYWNrX25hbWUgPSBUcmFja19OYW1lLCBhcnRpc3QgPSBBcnRpc3QpICU+JSANCiAgdW5ncm91cCgpICU+JSANCiAgc2VsZWN0KC1jKHRyYWNrX25hbWUsIGFydGlzdCkpICU+JQ0KICBtdXRhdGVfYWxsKGZ1bmN0aW9uKHgpIHtzY2FsZV92YmxlKHgpfSkNCiAgIyBtdXRhdGVfYXQoLiwgLnZhcnMgPSB2YXJzKC1ncm91cF9jb2xzKCJUcmFja19OYW1lIiwgIkFydGlzdCIpKSwgZnVuY3Rpb24oeCkge3NjYWxlX3ZibGUoeCl9KQ0KDQpjaGFydHNfc2luX3Nlc2dvX25vcm0gPC0gY2JpbmQoY2hhcnRzX3Npbl9zZXNnb1ssIGMoIkFydGlzdCIsICJUcmFja19OYW1lIildLCBjaGFydHNfc2luX3Nlc2dvX25vcm0gKQ0KYGBgDQoNCg0KDQojIERpc2NyZXRpemFjacOzbg0KDQojIERpc2NyZXRpemFjacOzbg0KIyMgQXVkaW8gRmVhdHVyZXMNCg0KYGBge3J9DQoNCiNmdW5jaW9uZXMNCmN1dF9tZWRpYW4gPC0gZnVuY3Rpb24oeCl7DQogIGN1dCh4LCANCiAgICAgIGJyZWFrcyA9IGMoMCxtZWRpYW4oeCkvMiwNCiAgICAgICAgICAgICAgICAgbWVkaWFuKHgpLA0KICAgICAgICAgICAgICAgICBxdWFudGlsZSh4LHByb2JzID0gMC43NSksDQogICAgICAgICAgICAgICAgIEluZiksIA0KICAgICAgaW5jbHVkZS5sb3dlc3QgPSBULA0KICAgICAgbGFiZWxzPWMoIkJhamEiLCJNZWRpYSIsIkFsdGEiLCAiTXV5IGFsdGEiKSApDQogIA0KfQ0KDQpjdXRfYmluYXJ5IDwtIGZ1bmN0aW9uKHgpew0KICBjdXQoeCwNCiAgICAgIGJyZWFrcyA9IGMobWluKHgsbmEucm0gPSBUKSwNCiAgICAgICAgICAgICAgICAgbWVkaWFuKHgpLA0KICAgICAgICAgICAgICAgICBJbmYpLCANCiAgICAgIGluY2x1ZGUubG93ZXN0ID0gVCwNCiAgICAgIGxhYmVscz1jKCJCYWphIiwiQWx0YSIpKQ0KfQ0KDQpjdXRfY3VhbnRpbGUgPC0gZnVuY3Rpb24oeCl7DQogIGN1dCh4LCANCiAgICAgIGJyZWFrcyA9IHF1YW50aWxlKHgpLCANCiAgICAgIGluY2x1ZGUubG93ZXN0ID0gVCwNCiAgICAgIGxhYmVscz1jKCJCYWphIiwiTWVkaWEiLCJBbHRhIiwgIk11eSBhbHRhIikgKQ0KfQ0KDQoNCiNzZWxlY3QgZGF0YQ0KZGZfYXVkaW9fZnRfc2VsZWN0IDwtZGZfYXVkaW9fZmVhdHVyZXMgJT4lIA0KICBzZWxlY3QoYXJ0aXN0X25hbWUsIGFydGlzdF9rZXksIHRyYWNrX25hbWUsIGZlYXR1cmVzX2NvbnRpbnVhcywgLWxvdWRuZXNzLGxvdWRuZXNzID0gbG91ZG5lc3NfcmVnX2ltcCApICU+JQ0KICBncm91cF9ieSh0cmFja19uYW1lLCBhcnRpc3Rfa2V5LCBhcnRpc3RfbmFtZSkgJT4lDQogIHN1bW1hcmlzZV9hbGwoZnVuY3Rpb24oeCkgbWVhbih4LCBuYS5ybSA9IFQpKSAlPiUgDQogIGxlZnRfam9pbihkZl9hdWRpb19mZWF0dXJlcyAlPiUgDQogICAgICAgICAgICAgICBzZWxlY3QoYXJ0aXN0X25hbWUsIGFydGlzdF9rZXksIHRyYWNrX25hbWUsIGV4cGxpY2l0LCBtb2RlX25hbWUpICU+JSANCiAgICAgICAgICAgICAgIGRpc3RpbmN0KGFydGlzdF9uYW1lLCBhcnRpc3Rfa2V5LCB0cmFja19uYW1lLCAua2VlcF9hbGwgPSBUKSApDQogICAgICAgICAgICAgIA0KDQojY3JlYWNpb24gY29sdW1uYXMNCiNieSBtZWRpYW4NCmRmX2F1ZGlvX2Z0X3NlbGVjdCRhY291c3RpY25lc3NfY2F0IDwtIGN1dF9tZWRpYW4oZGZfYXVkaW9fZnRfc2VsZWN0JGFjb3VzdGljbmVzcykNCmRmX2F1ZGlvX2Z0X3NlbGVjdCRkdXJhdGlvbl9tc19jYXQgPC0gY3V0X21lZGlhbihkZl9hdWRpb19mdF9zZWxlY3QkZHVyYXRpb25fbXMpDQpkZl9hdWRpb19mdF9zZWxlY3QkbGl2ZW5lc3NfY2F0IDwtY3V0X21lZGlhbihkZl9hdWRpb19mdF9zZWxlY3QkbGl2ZW5lc3MpDQpkZl9hdWRpb19mdF9zZWxlY3Qkc3BlZWNoaW5lc3NfY2F0IDwtIGN1dF9tZWRpYW4oZGZfYXVkaW9fZnRfc2VsZWN0JHNwZWVjaGluZXNzKQ0KDQojYnkgYmluYXJ5DQpkZl9hdWRpb19mdF9zZWxlY3QkaW5zdHJ1bWVudGFsbmVzc19jYXQgPC0gY3V0X2JpbmFyeShkZl9hdWRpb19mdF9zZWxlY3QkaW5zdHJ1bWVudGFsbmVzcykNCmRmX2F1ZGlvX2Z0X3NlbGVjdCRsb3VkbmVzc19jYXQgPC0gY3V0X2JpbmFyeShkZl9hdWRpb19mdF9zZWxlY3QkbG91ZG5lc3MpDQoNCiNieSBjdW5hdGlsZQ0KZGZfYXVkaW9fZnRfc2VsZWN0JHRlbXBvX2NhdCA8LSBjdXRfY3VhbnRpbGUoZGZfYXVkaW9fZnRfc2VsZWN0JHRlbXBvKQ0KZGZfYXVkaW9fZnRfc2VsZWN0JHZhbGVuY2VfY2F0IDwtIGN1dF9jdWFudGlsZShkZl9hdWRpb19mdF9zZWxlY3QkdmFsZW5jZSkNCmRmX2F1ZGlvX2Z0X3NlbGVjdCRkYW5jZWFiaWxpdHlfY2F0IDwtIGN1dF9jdWFudGlsZShkZl9hdWRpb19mdF9zZWxlY3QkZGFuY2VhYmlsaXR5KQ0KDQojY2FudCBtYXJrZXRzDQpkZl9hdWRpb19mdF9zZWxlY3QkY2FudF9tYXJrZXRzX2NhdCA8LSBjdXQoZGZfYXVkaW9fZnRfc2VsZWN0JGNhbnRfbWFya2V0cywgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWtzID0gYygwLCA3MCwgMTEwLCBJbmYpLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsYWJlbHMgPSBjKCJCYWphIiwiTWVkaWEiLCJBbHRhIikpDQoNCiN0cnVlIGNhdGVnb3JpZXMgdmJsZXMNCmRmX2F1ZGlvX2Z0X3NlbGVjdCRleHBsaWNpdF9jYXQgPC0gaWZlbHNlKGRmX2F1ZGlvX2Z0X3NlbGVjdCRleHBsaWNpdCA9PVRSVUUsICJTaSIsICJObyIpDQpkZl9hdWRpb19mdF9zZWxlY3QkbW9kZV9uYW1lX2NhdCA8LSBkZl9hdWRpb19mdF9zZWxlY3QkbW9kZV9uYW1lDQoNCiMgZmlsdHJvDQpkZl9hdWRpb19mdF9jYXQgPC0gZGZfYXVkaW9fZnRfc2VsZWN0ICU+JSANCiAgc2VsZWN0KCBhcnRpc3RfbmFtZSwgYXJ0aXN0X2tleSwgdHJhY2tfbmFtZSwgY29udGFpbnMoIl9jYXQiKSAgKQ0KDQoNCnggPC0gIGRmX2F1ZGlvX2Z0X2NhdCA8LSBkZl9hdWRpb19mdF9zZWxlY3QgJT4lIA0KICBzZWxlY3QoIGNvbnRhaW5zKCJfY2F0IikgICkNCg0KZm9yKGkgaW4gbmFtZXMoeCkgKXsNCiAgYmFycGxvdCh0YWJsZSh4WyxpXSksIGxhcz0yLA0KICAgICAgICAgIG1haW4gPSBwYXN0ZSgiQmFycGxvdCBkZSIsIGksICIoY2hhcnRzKSIpICkNCg0KICAgIyBjYXQodGFibGUoICB4WyxpXSApKQ0KICAgfQ0KDQoNCmBgYA0KDQoNCiMjIENoYXJ0cw0KYGBge3J9DQpkZl9jaGFydHNfc2VsIDwtIGRmX2NoYXJ0cyAlPiUgDQogIHVuZ3JvdXAoKSAlPiUgDQogIHNlbGVjdCggIlRyYWNrX05hbWUiLCAiQXJ0aXN0IiwgDQogICAgICAgICAgICAgICAgICAgICAgICJzdHJlYW1zX2F2ZyIsICJwb3NpdGlvbl9tZWRpYW4iLA0KICAgICAgICAgICAgICAgICAgICAgICAic2VtYW5hc19zdW0iLCAicG9wdWxhcmlkYWQiKQ0KDQpnZ3Bsb3QocmVzaGFwZTI6Om1lbHQoZGZfY2hhcnRzX3NlbFssMzo2XSksIGFlcyh2YWx1ZSkpKw0KICBnZW9tX2hpc3RvZ3JhbSgpKw0KICBmYWNldF93cmFwKH52YXJpYWJsZSwgc2NhbGVzID0gImZyZWUiKSsNCiAgbGFicyh0aXRsZSA9ICJIaXN0b2dyYW1hcyBvcmlnaW5hbGVzIikNCg0KDQpkZl9jaGFydHNfc2VsJHN0cmVhbXNfYXZnX2NhdCA9IGN1dF9jdWFudGlsZShkZl9jaGFydHNfc2VsJHN0cmVhbXNfYXZnKQ0KZGZfY2hhcnRzX3NlbCRwb3B1bGFyaWRhZF9jYXQgPSBjdXRfY3VhbnRpbGUoZGZfY2hhcnRzX3NlbCRwb3B1bGFyaWRhZCkNCg0KZGZfY2hhcnRzX3NlbCRwb3NpdGlvbl9tZWRpYW5fY2F0ID0gY3V0KGRmX2NoYXJ0c19zZWwkcG9zaXRpb25fbWVkaWFuLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrcyA9IHF1YW50aWxlKGRmX2NoYXJ0c19zZWwkcG9zaXRpb25fbWVkaWFuKSwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaW5jbHVkZS5sb3dlc3QgPSBULA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVscz1jKCAiTXV5IGFsdGEiLCAiQWx0YSIsICJNZWRpYSIsICJCYWphIikpDQoNCmRmX2NoYXJ0c19zZWwkc2VtYW5hc19zdW1fY2F0ID0gY3V0KGRmX2NoYXJ0c19zZWwkc2VtYW5hc19zdW0sDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVha3MgPSBjKDAsIDIsNCwxMywgSW5mKSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGluY2x1ZGUubG93ZXN0ID0gVCwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVscz1jKCJCYWphIiwiTWVkaWEiLCJBbHRhIiwgIk11eSBhbHRhIikpDQoNCg0KIyBmaWx0cm8NCmRmX2NoYXJ0c19jYXQgPC0gZGZfY2hhcnRzX3NlbCAlPiUgDQogIHNlbGVjdCggQXJ0aXN0LCAgVHJhY2tfTmFtZSwgY29udGFpbnMoIl9jYXQiKSAgKQ0KDQpgYGANCg0KDQoNCmBgYHtyfQ0KIyBKT0lOIEZJTkFMDQoNCmRmX2NhdCA8LSBkZl9hdWRpb19mdF9jYXQgJT4lIA0KICByaWdodF9qb2luKCBkZl9jaGFydHNfY2F0ICwNCiAgICAgICAgICAgICAgIGJ5ID0gYygidHJhY2tfbmFtZSIgPSAiVHJhY2tfTmFtZSIsIA0KICAgICAgICAgICAgICAgICAgICAgICJhcnRpc3Rfa2V5IiA9IkFydGlzdCIpKSANCg0KYGBgDQoNCg0KDQoNCiMjIyBWaWVqbw0KYGBge3J9DQojcHJ1ZWJhIGZhbGxpZGENCmF1ZGlvX2Z0X3RvX2Rpc2NyZXRpemVfbm9ybSAlPiUgDQogIHVuZ3JvdXAoKSAlPiUgDQogIGdyb3VwX2J5KGFydGlzdF9uYW1lLCB0cmFja19uYW1lLCBhcnRpc3Rfa2V5KSAlPiUgDQogIG11dGF0ZV9hbGwoIGZ1bmN0aW9uKHgpeyBjdXQoeCwgcXVhbnRpbGUoeCwgcHJvYnMgPSBzZXEoMCwgMSwgMC4yNQ0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICksIG5hLnJtID0gVCwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjICkgLCBsYWJlbHMgPSBjKCJNdXkgQWx0YSIsIkFsdGEiICwiTWVkaWEiLCAiQmFqYSINCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjICkgLCBsYWJlbHMgPSBjKCJNdXkgQWx0YSIsIkFsdGEiICwiTWVkaWEiLCAiQmFqYSINCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICApICwgbGFiZWxzID0gYygiTXV5IEFsdGEiICwiQWx0YSIsICJNZWRpYSIsICJCYWphIg0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICkNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICApIH0NCiAgICAgICAgICAgICAgKQ0KICANCg0KDQojIERpc2NyZXRpemFjaW9uZXMgYmFzYWRhcyBlbiBRdWFudGlsZSAoRlVOQ0lPTkEpDQoNCmxpYnJhcnkoUi5vbykNCg0KY29scyA8LSBuYW1lcyhhdWRpb19mdF90b19kaXNjcmV0aXplX25vcm0pWyFuYW1lcyhhdWRpb19mdF90b19kaXNjcmV0aXplX25vcm0pICVpbiUgYygiYXJ0aXN0X25hbWUiLCJhcnRpc3Rfa2V5IiwgInRyYWNrX25hbWUiKV0NCmRmX251bSA9IGF1ZGlvX2Z0X3RvX2Rpc2NyZXRpemVfbm9ybVssY29sc10NCg0KZGZfY2F0IDwtICBhdWRpb19mdF90b19kaXNjcmV0aXplX25vcm1bLCBjKCJhcnRpc3RfbmFtZSIsImFydGlzdF9rZXkiLCAidHJhY2tfbmFtZSIpXQ0KZm9yKGkgaW4gc2VxX2Fsb25nKGRmX251bSkgKXsNCg0KICBicmVha3MgPXVuaXF1ZShxdWFudGlsZShkZl9udW1bW2ldXSwgcHJvYnMgPSBzZXEoMCwgMSwgMC4zMykgLG5hLnJtID0gVCkpDQogICMgYnJlYWtzID11bmlxdWUocXVhbnRpbGUoZGZfbnVtW1tpXV0sIHByb2JzID0gc2VxKDAsIDEsIDAuMjUpKSkNCiAgIyBicmVha3MgPXF1YW50aWxlKGRmX251bVtbaV1dICwgbmFtZXMgPSBGQUxTRSkNCg0KICBsYWJlbCA9IGludFRvQ2hhcig2NTooNjMrbGVuZ3RoKGJyZWFrcykpKQ0KICAjIGxhYmVsID0gYygiTXV5IEFsdGEiLCAiQWx0YSIsICJNZWRpYSIsICJCYWphIikNCg0KICB4IDwtICAgY3V0KGRmX251bVtbaV1dLCBicmVha3M9YnJlYWtzLA0KICAgICAgICAgICAgbGFiZWxzID0gbGFiZWwgKQ0KICAgICAgICAgICAgIyBsYWJlbHMgID0gYygiTXV5IEFsdGEiLCJBbHRhIiAsIk1lZGlhIiwgIkJhamEiKSApDQoNCiAgZGZfY2F0IDwtICBjYmluZChkZl9jYXQsICB4ICkNCiAgfQ0KDQojIHNldGVvIGRlIG5vbWJyZXMNCm5hbWVzKGRmX2NhdCkgPC0gbmFtZXMoYXVkaW9fZnRfdG9fZGlzY3JldGl6ZV9ub3JtKQ0KDQojIGF1ZGlvX2Z0X3RvX2Rpc2NyZXRpemVfbm9ybSAgJT4lIGZpbHRlcih0cmFja19uYW1lID09Ikp1aWNlIFdSTEQgU3BlYWtzIEZyb20gSGVhdmVuIC0gT3V0cm8iKQ0KIyBkZl9jYXQgICU+JSBmaWx0ZXIodHJhY2tfbmFtZSA9PSJCYWJ5IikNCiMgZGZfY2F0ICAlPiUgZmlsdGVyKHRyYWNrX25hbWUgPT0iZ29vZGJ5ZSIpDQojIGRmX2NhdCAgJT4lIGZpbHRlcih0cmFja19uYW1lID09IkTDgUtJVEkiKQ0KIyBhdWRpb19mdF90b19kaXNjcmV0aXplX25vcm0gICU+JSBmaWx0ZXIodHJhY2tfbmFtZSA9PSJSdWxlIFRoZSBXb3JsZCAoZmVhdC4gQXJpYW5hIEdyYW5kZSkiKQ0KIyBkZl9jaGFydHMgICU+JSBmaWx0ZXIoVHJhY2tfTmFtZSA9PSJSdWxlIFRoZSBXb3JsZCAoZmVhdC4gQXJpYW5hIEdyYW5kZSkiKQ0KDQphdWRpb19mdF90b19kaXNjcmV0aXplX25vcm0gICU+JQ0KICBncm91cF9ieShhcnRpc3RfbmFtZSwgdHJhY2tfbmFtZSkgJT4lDQogIGFycmFuZ2Uoc3RyZWFtc19hdmcpDQogICMgc2xpY2Uod2hpY2gubWF4KGRhbmNlYWJpbGl0eSkpDQogICMgZmlsdGVyKGRhbmNlYWJpbGl0eSA9PSBtYXgoZGFuY2VhYmlsaXR5LCBuYS5ybSA9VCkpDQoNCiNhbmFsaXNpcyBkZSBtaXNzaW5nIHZhbHVlcw0KbWljZTo6bWQucGF0dGVybihkZl9jYXQsIHBsb3QgPSBULCByb3RhdGUubmFtZXMgPSBUKQ0KDQpzdW0oIWNvbXBsZXRlLmNhc2VzKGRmX2NhdCkpDQoNCnN1bW1hcnkoVklNOjphZ2dyKGRmX2NhdCwgc29ydFZhcj0gVCxwbG90PUYpKQ0KYGBgDQoNCg0KDQoNCmBgYHtyfQ0KDQojIEpPSU4gRklOQUwNCg0KI2ZhbHRhIHRyYW5zZm9ybWFyIGRmX2NoYXJ0cyAhISENCmpvaW5fYXVkaW9fY2hhcnRzIDwtIGF1ZGlvX2Z0X3RvX2Rpc2NyZXRpemVfbm9ybSAlPiUgDQogIHJpZ2h0X2pvaW4oIGNoYXJ0c19zaW5fc2VzZ29fbm9ybSAsDQogICAgICAgICAgICAgICBieSA9IGMoInRyYWNrX25hbWUiID0gIlRyYWNrX05hbWUiLCANCiAgICAgICAgICAgICAgICAgICAgICAiYXJ0aXN0X2tleSIgPSJBcnRpc3QiKSkgJT4lIA0KICBzZWxlY3QoLWMoImFydGlzdF9rZXkiLCAia2V5X25hbWUiLCAiZXhwbGljaXQiLCAibW9kZV9uYW1lIiAsImtleV9tb2RlIikpICU+JSANCiAgZ3JvdXBfYnkoYXJ0aXN0X25hbWUsIHRyYWNrX25hbWUpICU+JQ0KICBzdW1tYXJpc2VfYWxsKCBmdW5jdGlvbih4KSBtZWFuKHgsIG5hLnJtPSBUKSkgJT4lDQogIHVuZ3JvdXAoKSAlPiUgDQogIGZpbHRlcighaXMubmEoYXJ0aXN0X25hbWUpKSAlPiUgDQogIGdyb3VwX2J5KGFydGlzdF9uYW1lLCB0cmFja19uYW1lKSMgJT4lDQogICMgbXV0YXRlX2FsbChmdW5jdGlvbih4KSBzY2FsZXM6OnJlc2NhbGUoeCwgdG89YygwLDEpKSkNCiAgIyBtdXRhdGVfYWxsKGZ1bmN0aW9uKHgpICAoeC1taW4oeCwgbmEucm0gPSBUKSkgLyAobWF4KHgsIG5hLnJtID0gVCktbWluKHgsIG5hLnJtID0gVCkpICkgDQogIA0KYGBgDQoNCg0KDQojIE5vcm1hbGl6YWNpb24gdmllamENCiMjIyBaLVNjb3JlIGRlIFZhcmlhYmxlcyBxdWUgInRpZW5kZW4gYSBsYSBub3JtYWwiDQpgYGB7cn0NCg0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMNCg0KIyMgRklMVFJBTU9TIE9VVExJRVJTIFBPUiBaLVNDT1JFIHBhcmEgJ2RhbmNlYWJpbGl0eScsICd0ZW1wbycsICd2YWxlbmNlJw0KDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMNCg0KI3otc2NvcmUgcGFyYSB2YXJpYWJsZXMgcXVlIHRpZW5kZW4gYSBsYSBub3JtYWwNCiNmaWx0cm8gZmVhdHVyZXMgbnVtZXJpY29zIA0KDQojZGl2aWRvIGxvcyBmZWF0dXJlcyBwb3Igc3UgZGlzdHJpYnVjacOzbg0KZmVhdHVyZXNfY29udGludWFzX21lZGlhIDwtIGMoJ2RhbmNlYWJpbGl0eScsICd0ZW1wbycsICd2YWxlbmNlJykNCmRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYSA8LSBkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZXNfY29udGludWFzX21lZGlhXQ0KDQojbm9ybWFsaXpvIHogc2NvcmUgY29uIGxhcyB2YXJpYWJsZXMgcXVlIHRpZW5kZW4gYSBsYSBub3JtYWwNCg0KenNjb3JlX2NvbHMgPC0gYygpDQpmb3IoY29sIGluIG5hbWVzKGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYSkpew0KICBuYW1lX2NvbCA8LSBwYXN0ZSgnenNjb3JlXycsY29sLCBzZXAgPSAiIikNCiAgenNjb3JlX2NvbHMgPC0gYXBwZW5kKHpzY29yZV9jb2xzLCBuYW1lX2NvbCkNCiAgbWVkaWEgPC0gIG1lYW4oZGZfYXVkaW9fZmVhdHVyZXNfenNjb3JlX21lZGlhWyxjb2xdKQ0KICBzdGR2IDwtIHNkKGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYVssY29sXSkNCiAgZGZfYXVkaW9fZmVhdHVyZXNfenNjb3JlX21lZGlhWyxuYW1lX2NvbF0gPC0gKGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYVssY29sXSAtIG1lZGlhKS9zdGR2DQogIH0NCg0KcGFyKG1mcm93PWMoMSxsZW5ndGgoenNjb3JlX2NvbHMpKSkNCmxhcHBseSh6c2NvcmVfY29scywgZnVuY3Rpb24oY29sKSBib3hwbG90KGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYVssY29sXSx4bGFiPWNvbCkpDQpgYGANCg0KIyMjIEFuYWxpc2lzIGRlIFotU2NvcmUgcG9yIHZhcmlhYmxlDQogDQpEYW5jZWFiaWxpdHkNCg0KYGBge3J9DQojdmFyaWFibGU6IGRhbmNlYWJpbGl0eQ0KDQp1bWJyYWxfenNjb3JlIDwtIDMNCmNvbmRpdGlvbnMgPC0gKGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYSR6c2NvcmVfZGFuY2VhYmlsaXR5PiB1bWJyYWxfenNjb3JlKSB8IChkZl9hdWRpb19mZWF0dXJlc196c2NvcmVfbWVkaWEkenNjb3JlX2RhbmNlYWJpbGl0eTwgLTEqdW1icmFsX3pzY29yZSkNCmRmX2F1ZGlvX2ZlYXR1cmVzW2NvbmRpdGlvbnMsXSAlPiUNCiAgc2VsZWN0KGFsYnVtX25hbWUsYXJ0aXN0X25hbWUsIGRhbmNlYWJpbGl0eSApICU+JQ0KICBhcnJhbmdlKC1kYW5jZWFiaWxpdHkpDQpgYGANCg0KVGVtcG8NCg0KYGBge3J9DQojdmFyaWFibGU6IFRlbXBvDQoNCnVtYnJhbF96c2NvcmUgPC0gMw0KY29uZGl0aW9ucyA8LSAoZGZfYXVkaW9fZmVhdHVyZXNfenNjb3JlX21lZGlhJHpzY29yZV90ZW1wbz4gdW1icmFsX3pzY29yZSkgfCAoZGZfYXVkaW9fZmVhdHVyZXNfenNjb3JlX21lZGlhJHpzY29yZV90ZW1wbzwgLTEqdW1icmFsX3pzY29yZSkNCmRmX2F1ZGlvX2ZlYXR1cmVzW2NvbmRpdGlvbnMsXSAlPiUNCiAgc2VsZWN0KGFsYnVtX25hbWUsYXJ0aXN0X25hbWUsIHRlbXBvICkgJT4lDQogIGFycmFuZ2UoLXRlbXBvKQ0KYGBgDQoNClZhbGVuY2UNCg0KYGBge3J9DQojdmFyaWFibGU6IHZhbGVuY2UNCnVtYnJhbF96c2NvcmUgPC0gMw0KY29uZGl0aW9ucyA8LSAoZGZfYXVkaW9fZmVhdHVyZXNfenNjb3JlX21lZGlhJHpzY29yZV92YWxlbmNlPiB1bWJyYWxfenNjb3JlKSB8IChkZl9hdWRpb19mZWF0dXJlc196c2NvcmVfbWVkaWEkenNjb3JlX3ZhbGVuY2U8IC0xKnVtYnJhbF96c2NvcmUpDQpkZl9hdWRpb19mZWF0dXJlc1tjb25kaXRpb25zLF0gJT4lDQogIHNlbGVjdChhbGJ1bV9uYW1lLGFydGlzdF9uYW1lLCB2YWxlbmNlICkgJT4lDQogIGFycmFuZ2UoLXZhbGVuY2UpDQpgYGANCg0KIyMjIFotU2NvcmUgTW9kaWZpY2FkbyBkZSBWYXJpYWJsZXMgQXNpbWV0cmljYXMNCg0KYGBge3J9DQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIw0KDQojIyBGSUxUUkFNT1MgT1VUTElFUlMgUE9SIFotU0NPUkUgTU9ESUZJQ0FETyBwYXJhICdhY291c3RpY25lc3MnLCAnZHVyYXRpb25fbXMnLCAnZW5lcmd5JywgICdpbnN0cnVtZW50YWxuZXNzJywgJ2xpdmVuZXNzJywgJ2xvdWRuZXNzJywgJ3NwZWVjaGluZXNzJywgJ2NhbnRfbWFya2V0cycNCg0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQoNCmZlYXR1cmVzX2NvbnRpbnVhc19tZWRpYW5hIDwtIGMoJ2Fjb3VzdGljbmVzcycsICdkdXJhdGlvbl9tcycsICdlbmVyZ3knLCAnaW5zdHJ1bWVudGFsbmVzcycsICdsaXZlbmVzcycsICdsb3VkbmVzcycsICdzcGVlY2hpbmVzcycsICdjYW50X21hcmtldHMnKQ0KDQpkZl9hdWRpb19mZWF0dXJlc196c2NvcmVfbWVkaWFuYSA8LSBkZl9hdWRpb19mZWF0dXJlc1ssZmVhdHVyZXNfY29udGludWFzX21lZGlhbmFdDQoNCg0KDQp6c2NvcmVtb2RpZl9jb2xzIDwtIGMoKQ0KZm9yKGNvbCBpbiBuYW1lcyhkZl9hdWRpb19mZWF0dXJlc196c2NvcmVfbWVkaWFuYSkpew0KICBuYW1lX2NvbCA8LSBwYXN0ZSgnenNjb3JlbW9kaWZfJyxjb2wsIHNlcCA9ICIiKQ0KICB6c2NvcmVtb2RpZl9jb2xzIDwtIGFwcGVuZCh6c2NvcmVtb2RpZl9jb2xzLCBuYW1lX2NvbCkNCiAgbWVkID0gbWVkaWFuKGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYW5hWyxjb2xdLCBuYS5ybSA9IFQpDQogIE1BRCA9IG1lZGlhbihhYnMoZGZfYXVkaW9fZmVhdHVyZXNfenNjb3JlX21lZGlhbmFbLGNvbF0gLSBtZWQpLCBuYS5ybSA9IFQpDQogIGRmX2F1ZGlvX2ZlYXR1cmVzX3pzY29yZV9tZWRpYW5hWywgbmFtZV9jb2xdIDwtIDAuNjc0NSAqIChkZl9hdWRpb19mZWF0dXJlc196c2NvcmVfbWVkaWFuYVssY29sXSAtIG1lZCkgLyBNQUQNCn0NCg0KDQpwYXIobWZyb3c9Yyg0LDIpKQ0KbGFwcGx5KHpzY29yZW1vZGlmX2NvbHMsIGZ1bmN0aW9uKGNvbCkgYm94cGxvdChkZl9hdWRpb19mZWF0dXJlc196c2NvcmVfbWVkaWFuYVssY29sXSx4bGFiPWNvbCwgaG9yaXpvbnRhbCA9IFQpKQ0KDQpgYGANCg0KDQpSZXZpc2nDs24gVmFyaWFibGUgYEluc3RydW1lbnRhbG5lc3NgDQpgYGB7cn0NCmluc3RydW1lbnRhbG5lc3MgPC0gYygiaW5zdHJ1bWVudGFsbmVzcyIsICJ6c2NvcmVtb2RpZl9pbnN0cnVtZW50YWxuZXNzIikgDQoNCnggPC0gZGZfYXVkaW9fZmVhdHVyZXMkaW5zdHJ1bWVudGFsbmVzcw0KDQpuX2ludGVydiA8LSAxMA0KDQoNCmludGVydmFsb3MgPC0gcm91bmQoc2VxKDAsbWF4KHgpLGJ5PShtYXgoeCktbWluKHgpKS9uX2ludGVydiksMikNCg0KbGFicyA8LSBjKCkNCmZvciAoaSBpbiAxOm5faW50ZXJ2KXsNCmxhYiA8LSBwYXN0ZShpbnRlcnZhbG9zW2ldLGludGVydmFsb3NbaSsxXSwgc2VwPSdcbicpDQpsYWJzIDwtIGFwcGVuZChsYWJzLCBsYWIpDQogICAgDQp9DQoNCmJpbnMgPC0gY3V0KHgsIG5faW50ZXJ2LCBpbmNsdWRlLmxvd2VzdCA9IFRSVUUsIGxhYmVscyA9IGxhYnMpDQoNCmJhcnBsb3QodGFibGUoYmlucykpDQoNCmBgYA0KDQpIYWNlbW9zIEstbWVhbnMgcGFyYSBwb2RlciBkaXNjcmV0aXphciBsYSB2YXJpYWJsZS4gDQoNCmBgYHtyfQ0Kc3NlIDwtIGMoKQ0KZm9yIChrIGluIDI6Nil7DQogIGNsdXN0ZXJzIDwtIGttZWFucyhkZl9hdWRpb19mZWF0dXJlcyRpbnN0cnVtZW50YWxuZXNzLGNlbnRlcnMgPSBrLCBpdGVyLm1heCA9IDEwLCBuc3RhcnQgPSBrKQ0KICBzc2UgPC0gYXBwZW5kKHNzZSwgY2x1c3RlcnMkdG90LndpdGhpbnNzKQ0KfQ0KDQpwbG90KDI6Nixzc2UsIHR5cGUgPSAnbCcsIHhsYWI9J0NhbnRpZGFkIGRlIENsdXN0ZXJzJywgeWxhYj0nU3VtYSBFcnJvciBDdWFkcsOhdGljbycpDQoNCiNrPTMgDQpjbHVzdGVyczMgPC0ga21lYW5zKGRmX2F1ZGlvX2ZlYXR1cmVzJGluc3RydW1lbnRhbG5lc3MsY2VudGVycyA9IDMsIGl0ZXIubWF4ID0gMTAsIG5zdGFydCA9IDMpDQoNCmRmX2F1ZGlvX2ZlYXR1cmVzJGNsdXN0ZXJzIDwtIGZhY3RvcihjbHVzdGVyczMkY2x1c3RlcikNCg0KbGV2IDwtIGxldmVscyhkZl9hdWRpb19mZWF0dXJlcyRjbHVzdGVycykNCg0KbGFicyA8LSBjKCkNCmZvciAoaSBpbiBsZXYpew0KICBtaW4gPC0gbWluKGRmX2F1ZGlvX2ZlYXR1cmVzJGluc3RydW1lbnRhbG5lc3NbZGZfYXVkaW9fZmVhdHVyZXMkY2x1c3RlcnM9PWldKQ0KICBtYXggPC0gbWF4KGRmX2F1ZGlvX2ZlYXR1cmVzJGluc3RydW1lbnRhbG5lc3NbZGZfYXVkaW9fZmVhdHVyZXMkY2x1c3RlcnM9PWldKQ0KICBsYWIgPC0gcGFzdGUobWluLG1heCwgc2VwPScgLSAnKQ0KICBsYWJzIDwtIGFwcGVuZChsYWJzLCBsYWIpDQp9DQoNCmxhYnMNCg0KIyBiYXJwbG90KHRhYmxlKGZhY3RvcihjbHVzdGVyczMkY2x1c3RlcikpLCBsYWJlbHMgPSBsYWJzKQ0KDQoNCg0KYGBgDQoNCg0KI3BydWViYSBpZ2FsIGRlIHRyYW5zZm9ybWFjaW9uIHkgdGVzdCBkZSBub3JtYWxpZGFkDQpgYGB7cn0NCmpvaW5fYXVkaW9fY2hhcnRzWzE6NSwiYWNvdXN0aWNuZXNzIl1eMg0KDQpsaWJyYXJ5KG5vcnRlc3QpDQoNCmxvZzEwKGRmX2NoYXJ0X3dfbHlyaWNzJGFjb3VzdGljbmVzcykNCg0KZm9yIChpIGluIGZlYXR1cmVzX2NvbnRpbnVhcyl7DQogICB4IDwtIGxvZzEwKGRmX2NoYXJ0X3dfbHlyaWNzWyxpXSkNCiAgIHggPC0gc2hhcGlyby50ZXN0KHgpDQogICB6IDwtIHgkcC52YWx1ZQ0KICBwcmludCh6KQ0KICB9DQoNCg0KYGBgDQoNCg0KDQoNCnwjIExZUklDUw0KDQoNCiMjIEZpbHRybyBwb3IgaWRpb21hDQpgYGB7cn0NCmxpYnJhcnkodGV4dGNhdCkNCg0KZGZfbHlyaWNzIDwtIHJlYWQuY3N2KCJkYXRhL2RmX2x5cmljcy5jc3YiKSAlPiUgDQogIHNlbGVjdCgtWCkNCg0KZGZfbHlyaWNzX3VuaWNhcyA8LSBkZl9seXJpY3MgJT4lIA0KICBkaXN0aW5jdChhcnRpc3RfbmFtZSwgdHJhY2tfbmFtZSwgbHlyaWNzLCAua2VlcF9hbGwgPSBUKQ0KDQojam9pbg0Kam9pbl9seV9mdCA9IG1lcmdlKHggPSBkZl9jYXQsIA0KICAgICAgeSA9IGRmX2x5cmljc191bmljYXMsDQogICAgICBieS54ID0gYygiYXJ0aXN0X2tleSIsInRyYWNrX25hbWUiKSwNCiAgICAgIGJ5LnkgPSBjKCJhcnRpc3RfbmFtZSIsInRyYWNrX25hbWUiKSkgJT4lIA0KICBkaXN0aW5jdChseXJpY3MsIC5rZWVwX2FsbCA9IFQpDQoNCiNmaWx0cm8gZGUgaWRpb21hDQpzcGFfbHlyaWNzID0gam9pbl9seV9mdFt0ZXh0Y2F0KGpvaW5fbHlfZnQkbHlyaWNzKT09InNwYW5pc2giLCBdIA0KICAgICAgICAgICAgICAgICAgICAgICAgI2MoImFydGlzdF9uYW1lIiwgInRyYWNrX25hbWUiLCAibHlyaWNzIildIA0KZW5fbHlyaWNzID0gam9pbl9seV9mdFt0ZXh0Y2F0KGpvaW5fbHlfZnQkbHlyaWNzKSVpbiUgYygiZW5nbGlzaCIsICJzY290cyIpLCBdDQogICAgICAgICAgICAgICAgICAgICAgICNjKCJhcnRpc3RfbmFtZSIsICJ0cmFja19uYW1lIiwgImx5cmljcyIpXSANCg0KDQpgYGANCg0KDQpgYGB7cn0NCiMgdGFibGEgY29udGluZ2VuY2lhIGRlIGlkaW9tYXMNCiMgaWRpb21hcyA9IHRleHRjYXQoZGZfbHlyaWNzX3VuaWNhcyRseXJpY3MpDQojIHNvcnQodGFibGUoaWRpb21hcyksIGRlY3JlYXNpbmcgPSBUKQ0KYGBgDQoNCiMjIyBsaW1waWV6YSBpbmdsZXMNCmBgYHtyfQ0KI2Z1bmNpb25lcw0KI2Z1bmNpb24gcGFyYSBjb3JyZWdpciBwYWxhYnJhcw0KZGVjb250cmFjdGVkID0gZnVuY3Rpb24odHh0KXsNCiAgdHh0ID0gZ3N1YigiYWluJ3QiLCAiYWludCIsIHR4dCkNCiAgdHh0ID0gZ3N1Yigid2FubmEiLCAid2FudCB0byIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiZ29ubmEiLCAiZ29pbmcgdG8iLCB0eHQpDQogIHR4dCA9IGdzdWIoIndvbid0IiwgIndpbGwgbm90IiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJjJ21vbiIsICJjb21lIG9uIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJsZXQncyIsICJsZXQgdXMiLCB0eHQpDQogIHR4dCA9IGdzdWIoIlxcJ3MiLCAiIGlzIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXCd0IiwgIiBub3QiLCB0eHQpDQogIHR4dCA9IGdzdWIoIlxcJ2xsIiwgIiB3aWxsIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXCdtIiwgIiBhbSIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiXFwncmUiLCAiIGFyZSIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiXFwnZCIsICIgaGFkIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXCd2ZSIsICIgaGF2ZSIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiY291bGRuIiwgImNvdWxkIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJkb24iLCAiZG8iLCB0eHQpDQogIHR4dCA9IGdzdWIoImRvZXNuIiwgImRvZXMiLCB0eHQpDQogIHR4dCA9IGdzdWIoImlzbiIsICJpcyIsIHR4dCkNCiAgdHh0ID0gZ3N1YigibXVzdG4iLCAibXVzdCIsIHR4dCkNCiAgdHh0ID0gZ3N1Yigic2hvdWxkbiIsICJzaG91bGQiLCB0eHQpDQogIHR4dCA9IGdzdWIoIndhc24iLCAid2FzIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXCduIiwgIiBhbmQgIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXF4nbiciLCAiIGFuZCAiLCB0eHQpDQogIHR4dCA9IGdzdWIoIlxcXm4nIiwgIiBhbmQgIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXCdjYXVzZSIsICIgYmVjYXVzZSIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiXFxiJ3VcXGIiLCAiIHlvdSIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiXFxidSdcXGIiLCAiIHlvdSAiLCB0eHQpDQogIHR4dCA9IGdzdWIoIlxcYnVcXGIiLCAieW91IiwgdHh0KQ0KICB0eHQgPSBnc3ViKCJcXGluJyIsICJpbmciLCB0eHQpDQogIHJldHVybih0eHQpDQp9DQoNCg0KI0Z1bmNpw7NuIHBhcmEgbGltcGlhci4gDQp0ZXh0X2NsZWFuaW5nID0gZnVuY3Rpb24odHh0LCBsYW5ndWFnZSl7DQogIHR4dCA9IHN1YignXi4rP1xcWy4qP1xcXScsIiIsIHR4dCkgI29rDQogIHR4dCA9IHN1YigiTW9yZSBvbiBHZW5pdXMuKiIsIiIsIHR4dCkNCiAgdHh0ID0gZ3N1YignXFxbLio/XFxdJywgJycsIHR4dCkNCiAgdHh0ID0gZ3N1YigiXFxuIiwiICIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiWygpXSIsICIgIiwgdHh0KQ0KICB0eHQgPSBnc3ViKCIoW2Etel0rKShbQS1aXSspIiwgIlxcMSBcXDIiLCB0eHQpDQogIHR4dCA9IHRvbG93ZXIodHh0KQ0KICB0eHQgPSBnc3ViKCJcXGQiLCAiICIsIHR4dCkNCiAgaWYobGFuZ3VhZ2UgPT0gImVuIil7DQogICAgdHh0ID0gZGVjb250cmFjdGVkKHR4dCkNCiAgfWVsc2UgaWYgKGxhbmd1YWdlID09ICJlcyIpew0KICAgIHR4dCA9IGdzdWIoIsOxaSIsIm5pIiwgdHh0KQ0KICAgIHR4dCA9IGdzdWIoJ8OxJywgJ25pJywgdHh0KQ0KICAgIHR4dCA9IHN0cmlfdHJhbnNfZ2VuZXJhbCh0eHQsIkxhdGluLUFTQ0lJIikNCiAgfQ0KICB0eHQgPSBnc3ViKCJcXFcrXFxiIiwgIiAiLCB0eHQpDQogIHJldHVybih0eHQpDQp9DQoNCiNsaW1waW8gbGFzIGxldHJhcyBlbiBpbmdsZXMNCmVuX2x5cmljcyRseXJpY3NfY2xlYW5pbmcgPSB0ZXh0X2NsZWFuaW5nKGVuX2x5cmljcyRseXJpY3MsIGxhbmd1YWdlID0gImVuIikNCnNwYV9seXJpY3MkbHlyaWNzX2NsZWFuaW5nID0gdGV4dF9jbGVhbmluZyhzcGFfbHlyaWNzJGx5cmljcywgbGFuZ3VhZ2UgPSAiZXMiKQ0KDQoNCiN3cml0ZS5jc3YoZW5fbHlyaWNzLCAiZGF0YS9lbl9seXJpY3MuY3N2Iiwgcm93Lm5hbWVzID0gRkFMU0UpDQoNCg0KYGBgDQoNCiMjIFNUT1BXT1JEUw0KDQojIyMgSW5nbMOpcw0KYGBge3J9DQoNCiNFbCB3b3JkX2NvdW50X2RmIHNlIHJlYWxpemEgY29uIFB5dGhvbiAoZWplY3V0YXIgZW5fbHlyaWNzX3dvcmRfY291bikNCndvcmRfY291bnRzX2RmIDwtIHJlYWQuY3N2KCJkYXRhL2VuX2x5cmljc193b3JkX2NvdW50LmNzdiIpDQoNCmBgYA0KDQpgYGB7cn0NCnggPC0gMTpucm93KHdvcmRfY291bnRzX2RmKQ0KZiA8LSB3b3JkX2NvdW50c19kZiRjb3VudHMNCnBsb3QoeCxmLCB0eXBlPSJsIiwNCiAgICAgICAgICBsb2cgPSAneHknLA0KICAgICAgICAgIGNvbD0iYmx1ZSIsDQogICAgICAgICAgbHdkPTMsDQogICAgICAgICAgeWxhYiA9ICJGcmVjdWVuY2lhIEFic29sdXRhIiwNCiAgICAgICAgICB4bGFiID0gIiIsDQogICAgICAgICAgbWFpbj0iRnJlY3VlbmNpYSBkZSBQYWxhYnJhcyAtIExleSBkZSBaaXBmIikNCmBgYA0KDQpgYGB7cn0NCmxpYnJhcnkoc3RvcHdvcmRzKQ0KDQp0aHJlc2hvbGQgPC0gMTAwMA0KDQp4IDwtIGFzLnZlY3Rvcih3b3JkX2NvdW50c19kZlt3b3JkX2NvdW50c19kZiRjb3VudHM+dGhyZXNob2xkLF0kd29yZCkNCg0Kbm90X3JlbW92ZV9saXN0ID0gYygiYml0Y2giLCJmdWNrIiwibG92ZSIsImJhYnkiLCJuaWdnYSIsImZlZWwiLCAiZ2lybCIsICJzaGl0IikNCg0KdG9wX3N0b3B3b3JkcyA8LSBzZXRkaWZmKHgsIG5vdF9yZW1vdmVfbGlzdCkNCg0Kc21hcnRfc3RvcHdvcmRzIDwtIHN0b3B3b3JkcygiZW4iLCBzb3VyY2UgPSAic21hcnQiKQ0KbXlfZW5nX3N0b3B3b3JkcyA8LSB1bmlxdWUoYXBwZW5kKHNtYXJ0X3N0b3B3b3JkcywgdG9wX3N0b3B3b3JkcykpDQoNCmBgYA0KDQoNCg0KIyMjIEVzcGHDsW9sDQoNCmBgYHtyfQ0KbXlfc3BhX3N0b3B3b3JkcyA8LSB1bmlxdWUodGV4dF9jbGVhbmluZyhzdG9wd29yZHMoImVzIiwgc291cmNlID0gInN0b3B3b3Jkcy1pc28iKSwgbGFuZ3VhZ2UgPSAiZXMiKSkgIA0KYGBgDQoNCg0KIyMjIEJvcnJvIFN0b3B3b3Jkcw0KYGBge3J9DQpkZWxfc3RvcHdvcmRzID0gZnVuY3Rpb24odHh0LCBzdG9wd29yZF9saXN0KXsNCiAgcmVtb3ZlX3JlZ2V4ID0gcGFzdGUoIlxcYigiLCBwYXN0ZShzdG9wd29yZF9saXN0LCBjb2xsYXBzZSA9ICJ8IiksIilcXFciLCBzZXA9IiIpDQogIHR4dCA9IGdzdWIocmVtb3ZlX3JlZ2V4LCAiICIsIHR4dCkNCiAgdHh0ID0gZ3N1YigiXFxXK1xcYiIsICIgIiwgdHh0KQ0KICByZXR1cm4odHh0KQ0KfQ0KDQpzcGFfbHlyaWNzJHNpbl9zdG9wd29yZHMgPC0gZGVsX3N0b3B3b3JkcyhzcGFfbHlyaWNzJGx5cmljc19jbGVhbmluZywgbXlfc3BhX3N0b3B3b3JkcykNCmVuX2x5cmljcyRzaW5fc3RvcHdvcmRzIDwtIGRlbF9zdG9wd29yZHMoZW5fbHlyaWNzJGx5cmljc19jbGVhbmluZywgbXlfZW5nX3N0b3B3b3JkcykNCg0KYGBgDQoNCg0KDQojIyBESUNDSU9OQVJJTyBERSBNQUxBUyBQQUxBQlJBUw0KDQojIyMgRXNwYcOxb2wNCmBgYHtyfQ0KI0RpY2Npb25hcmlvIGVzcGHDsW9sDQptYWxhc19wYWxhYnJhc18xIDwtIHJlYWRfY3N2KCJkYXRhL21hbGFzX3BhbGFicmFzLnR4dCIsIA0KICAgIGNvbF9uYW1lcyA9IEZBTFNFKQ0KDQptYWxhc19wYWxhYnJhc18yIDwtIHJlYWRfY3N2KCJkYXRhL21hbGFzX3BhbGFicmFzX3RyYW5zbGF0ZS50eHQiLCANCiAgICBjb2xfbmFtZXMgPSBGQUxTRSkNCg0KbWFsYXNfcGFsYWJyYXNfMyA8LSByZWFkX2NzdigiZGF0YS9tYWxhc19wYWxhYnJhc193aWtpLnR4dCIsIA0KICAgIGNvbF9uYW1lcyA9IEZBTFNFKSAlPiUgDQogIHNlbGVjdChYMSkNCg0KbWFsYXNfcGFsYWJyYXNfNCA8LSByZWFkX2NzdigiZGF0YS9wYWxhYnJhc19wcm9mYW5hc19lcy50eHQiLCANCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29sX25hbWVzID0gRkFMU0UpDQoNCm1hbGFzX3BhbGFicmFzIDwtIHJiaW5kKG1hbGFzX3BhbGFicmFzXzEsIG1hbGFzX3BhbGFicmFzXzIsDQogICAgICAgICAgICAgICAgICAgICAgICBtYWxhc19wYWxhYnJhc18zLCBtYWxhc19wYWxhYnJhc180KQ0KDQoNCiNIYWNlciB1bmlxdWUgcGFyYSBlbGltaW5hciBsYXMgcmVwZXRpZGFzDQoNCm1hbGFzX3BhbGFicmFzJGxpbXBpYXMgPSB0ZXh0X2NsZWFuaW5nKG1hbGFzX3BhbGFicmFzJFgxLCBsYW5ndWFnZT0iZXMiKQ0KYGBgDQoNCiMjIyBJbmdsw6lzDQpgYGB7cn0NCiNHZW5lcm8gbGlzdGEgZGUgbWFsYXMgcGFsYWJyYXMNCnJhY2lzdF93b3JkcyA8LSB1bmlxdWUodG9sb3dlcihsZXhpY29uOjpwcm9mYW5pdHlfcmFjaXN0KSkNCg0KYmlnbG91IDwtIHJlYWQuY3N2KCJodHRwczovL3d3dy5jcy5jbXUuZWR1L35iaWdsb3UvcmVzb3VyY2VzL2JhZC13b3Jkcy50eHQiLCBoZWFkZXI9RkFMU0UsIGNvbC5uYW1lcyA9IGMoIndvcmRzIikpDQpgYGANCg0KDQojIyBNQVRSSVogVEVSTUlOTyBET0NVTUVOVE8NCmBgYHtyfQ0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMNCiMjIyMjIyMgR2VuZXJhY2nDs24gZGUgbGEgTWF0csOteiBUw6lybWluby1Eb2N1bWVudG8gZGVsIGNvcnB1cyAjIyMjIyMjDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIw0KI2Z1bmNpw7NuDQpjb3JwdXMucHJvMnRkbSA8LSBmdW5jdGlvbihjb3JwdXMsIHBvbmRlcmFjaW9uLCBuX3Rlcm1zKXsNCiAgI2NvcnB1cw0KICANCiAgDQogICNtYXRyaXogVEQgDQogIGR0bSA8LSBUZXJtRG9jdW1lbnRNYXRyaXgoY29ycHVzLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRyb2wgPSBsaXN0KHdlaWdodGluZyA9IHBvbmRlcmFjaW9uKSkNCiAgbWF0cml6X3RkIDwtIGFzLm1hdHJpeChkdG0pDQogIA0KICANCiAgIyBDYWxjdWxhbW9zIGxhIGZyZWN1ZW5jaWEgZGUgY2FkYSB0w6lybWlubyBlbiBlbCBjb3JwdXMNCiAgZnJlcV90ZXJtIDwtIGhlYWQoc29ydChyb3dTdW1zKG1hdHJpel90ZCksZGVjcmVhc2luZz1UUlVFKSwgbl90ZXJtcykNCiAgDQogICNtYXRyaXogdHJhbnNwdWVzdGEgZGUgbG9zIG5fdGVybXMgbWFzIGZyZWN1ZW50ZXMNCiAgbWF0cml6X25mIDwtIHQobWF0cml6X3RkW3NvcnQobmFtZXMoZnJlcV90ZXJtKSksIF0pDQogIA0KICAjcGFzYWplIGEgYmluYXJpbw0KICBtYXRyaXpfbmZbbWF0cml6X25mPjBdIDwtIDENCiAgDQogIHJldHVybihtYXRyaXpfbmYpDQogIA0KICB9DQoNCiMgaW5nbGVzICANCmNvcnB1c19lbmcgPSBDb3JwdXMoVmVjdG9yU291cmNlKGVuYzJ1dGY4KGVuX2x5cmljcyRzaW5fc3RvcHdvcmRzKSkpDQptYXRyaXogPC0gY29ycHVzLnBybzJ0ZG0oY29ycHVzID0gY29ycHVzX2VuZywgcG9uZGVyYWNpb249ICJ3ZWlnaHRUZiIsbl90ZXJtcz0gMTUwKQ0KZGZfdG0gPC0gYXMuZGF0YS5mcmFtZShtYXRyaXopDQoNCiNlc3Bhw7FvbA0KY29ycHVzX2VzcCA9IENvcnB1cyhWZWN0b3JTb3VyY2UoZW5jMnV0Zjgoc3BhX2x5cmljcyRzaW5fc3RvcHdvcmRzKSkpDQptYXRyaXpfZXNwIDwtIGNvcnB1cy5wcm8ydGRtKGNvcnB1cyA9IGNvcnB1c19lc3AsIHBvbmRlcmFjaW9uPSAid2VpZ2h0VGYiLG5fdGVybXM9IDE1MCkNCmRmX3RtX2VzcCA8LSBhcy5kYXRhLmZyYW1lKG1hdHJpel9lc3ApDQpgYGANCg0KDQojIyBKT0lOIENBVEVHT1JJQ0FTIFkgTFlSSUNTDQojIyMgSW5nbMOpcw0KYGBge3J9DQoNCiMjIEpvaW4gbWF0cml6IGRlIHBhbGFicmFzIGNvbiBhcnRpc3RhIHkgdHJhY2sNCmRmX2x5X2ZlYXQgPC0gIGNiaW5kKGVuX2x5cmljc1ssIDE6MTldLCBkZl90bSkNCg0KbnJvdyhkZl90bSkNCm5yb3coZW5fbHlyaWNzKSAjIDEwNTUgaW5zdGFuY2lhcw0KbnJvdyhkZl9seV9mZWF0KSAjam9pbmVhbiA4NjkNCm5hLm9taXQoZGZfbHlfZmVhdCkNCg0KbWljZTo6bWQucGF0dGVybihkZl9seV9mZWF0WywgMTUzOm5jb2woZGZfbHlfZmVhdCldLCByb3RhdGUubmFtZXMgPSBUKQ0KDQpmaWx0ZXIgPC0gIW5hbWVzKGRmX2x5X2ZlYXQpICVpbiUgYygiYXJ0aXN0X25hbWUiLCAidHJhY2tfbmFtZSIgKQ0KDQpkZl9seV9mZWF0X29rIDwtIGRmX2x5X2ZlYXRbLCBmaWx0ZXJdDQojIGRmX2x5X2ZlYXRfb2sgPSBkZl9seV9mZWF0X29rWywgLSh3aGljaChjb2xTdW1zKGRmX2x5X2ZlYXRfb2spID09IDApKV0NCg0KIyBjb2xTdW1zKGRmX2x5X2ZlYXRfb2spDQoNCmhlYWQoZGZfbHlfZmVhdF9vaywgMykNCmhlYWQoZGZfbHlfZmVhdCwgMykNCg0KDQpkZl9seV9mZWF0JGlkID0gMTpucm93KGRmX2x5X2ZlYXQpDQoNCmRmX21lbHQgPC0gcmVzaGFwZTI6Om1lbHQoZGF0YSA9IGRmX2x5X2ZlYXRbLDQ6bmNvbChkZl9seV9mZWF0KV0sIGlkLnZhcnMgPSBjKCJpZCIpKSAgJT4lDQogIGFycmFuZ2UoaWQpDQoNCmRmX21lbHQgPC0gZGZfbWVsdFtkZl9tZWx0JHZhbHVlICE9IDAsXQ0KDQpkZl9tZWx0X3R4dCA8LSBkZl9tZWx0W2RmX21lbHQkdmFsdWUgPT0gMSxdDQpkZl9tZWx0X2NhdCA8LSBkZl9tZWx0W2RmX21lbHQkdmFsdWUgIT0gMSxdDQoNCmRmX21lbHRfY2F0JHZhcmlhYmxlID0gIHBhc3RlMChkZl9tZWx0X2NhdCR2YXJpYWJsZSwgIj0iLCBhcy5jaGFyYWN0ZXIoZGZfbWVsdF9jYXQkdmFsdWUpKQ0KDQoNCmhlYWQoZGZfbWVsdF90eHQgKQ0KZGltKGRmX21lbHRfdHh0ICkNCg0KI2Rlbm9taW5vIGEgbG9zIHTDqXJtaW5vcyBwcm9mYW5vcw0KZGZfbWVsdF90eHQgPC0gZGZfbWVsdF90eHQgJT4lIA0KICBtdXRhdGUodmFyaWFibGUgPSBjYXNlX3doZW4oYXMuY2hhcmFjdGVyKHZhcmlhYmxlKSAlaW4lIGJpZ2xvdSR3b3JkcyB+DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBhc3RlMCgiUFJPRkFORV8iLCBhcy5jaGFyYWN0ZXIodmFyaWFibGUpKSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFzLmNoYXJhY3Rlcih2YXJpYWJsZSkgJWluJSAgcmFjaXN0X3dvcmRzIH4NCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcGFzdGUwKCJSQUNJU1RfIiwgYXMuY2hhcmFjdGVyKHZhcmlhYmxlKSksDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICBUIH4gcGFzdGUwKCJURVJNXyIsIGFzLmNoYXJhY3Rlcih2YXJpYWJsZSkpDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICApICANCiAgICAgICAgICkNCg0KZGZfbWVsdF90eHQgJT4lIGZpbHRlcihzdGFydHNXaXRoKHZhcmlhYmxlLCAiUFJPRiIpKQ0KDQoNCiMgZGZfbWVsdF90eHRbZGZfbWVsdF90eHQkdmFyaWFibGUgJWluJSBiaWdsb3Ukd29yZHMsXQ0KYGBgDQoNCiMjIyBFc3Bhw7FvbA0KYGBge3J9DQpkZl9seV9mZWF0X2VzcCA8LSBjYmluZChzcGFfbHlyaWNzWywgMToxOV0sIGRmX3RtX2VzcCkNCg0KbnJvdyhzcGFfbHlyaWNzKQ0KbnJvdyhkZl9seV9mZWF0X2VzcCkNCm5hLm9taXQoZGZfbHlfZmVhdF9lc3ApDQoNCm1pY2U6Om1kLnBhdHRlcm4oZGZfbHlfZmVhdF9lc3BbLCAxNTM6bmNvbChkZl9seV9mZWF0X2VzcCldLCByb3RhdGUubmFtZXMgPSBUKQ0KDQoNCmRmX2x5X2ZlYXRfb2tfZXNwIDwtIGRmX2x5X2ZlYXRfZXNwWywgZmlsdGVyXQ0KDQpkZl9seV9mZWF0X29rX2VzcCRpZCA9IDE6bnJvdyhkZl9seV9mZWF0X29rX2VzcCkNCg0KZGZfbWVsdF9lc3AgPC0gcmVzaGFwZTI6Om1lbHQoZGF0YSA9IGRmX2x5X2ZlYXRfb2tfZXNwWyw0Om5jb2woZGZfbHlfZmVhdF9va19lc3ApXSwgaWQudmFycyA9IGMoImlkIikpICAlPiUNCiAgYXJyYW5nZShpZCkNCg0KZGZfbWVsdF9lc3AgPC0gZGZfbWVsdF9lc3BbZGZfbWVsdF9lc3AkdmFsdWUgIT0gMCxdDQoNCmRmX21lbHRfZXNwX3R4dCA8LSBkZl9tZWx0X2VzcFtkZl9tZWx0X2VzcCR2YWx1ZSA9PSAxLF0NCmRmX21lbHRfZXNwX2NhdCA8LSBkZl9tZWx0X2VzcFtkZl9tZWx0X2VzcCR2YWx1ZSAhPSAxLF0NCg0KZGZfbWVsdF9lc3BfY2F0JHZhcmlhYmxlID0gIHBhc3RlMChkZl9tZWx0X2VzcF9jYXQkdmFyaWFibGUsICI9IiwgYXMuY2hhcmFjdGVyKGRmX21lbHRfZXNwX2NhdCR2YWx1ZSkpDQoNCg0KI2Rlbm9taW5vIGEgbG9zIHTDqXJtaW5vcyBwcm9mYW5vcw0KZGZfbWVsdF9lc3BfdHh0IDwtIGRmX21lbHRfZXNwX3R4dCAlPiUgDQogIG11dGF0ZSh2YXJpYWJsZSA9IGNhc2Vfd2hlbihhcy5jaGFyYWN0ZXIodmFyaWFibGUpICVpbiUgbWFsYXNfcGFsYWJyYXMkbGltcGlhcyB+DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBhc3RlMCgiUFJPRkFORV8iLCBhcy5jaGFyYWN0ZXIodmFyaWFibGUpKSwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFQgfiBwYXN0ZTAoIlRFUk1fIiwgYXMuY2hhcmFjdGVyKHZhcmlhYmxlKSkNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICkgIA0KICAgICAgICAgKQ0KDQoNCmRmX21lbHRfdHh0X3RvX3J1bHNfZXNwIDwtIHJiaW5kKGRmX21lbHRfZXNwX3R4dCwgZGZfbWVsdF9lc3BfY2F0KQ0KDQpkZl9tZWx0X3R4dF90b19ydWxzX2VzcCA8LSBuYS5vbWl0KGRmX21lbHRfdHh0X3RvX3J1bHNfZXNwWywtYygzKV0pDQpuYW1lcyhkZl9tZWx0X3R4dF90b19ydWxzX2VzcCApID0gYygiVElEIiwgIml0ZW0iKQ0KDQoNCmBgYA0KDQojIFJFR0xBUw0KIyMgSW5nbGVzDQpgYGB7cn0NCmRmX21lbHRfdHh0X3RvX3J1bHMgPC0gcmJpbmQoZGZfbWVsdF90eHQsIGRmX21lbHRfY2F0KQ0KDQpkZl9tZWx0X3R4dF90b19ydWxzIDwtIG5hLm9taXQoZGZfbWVsdF90eHRfdG9fcnVsc1ssLWMoMyldKQ0KbmFtZXMoZGZfbWVsdF90eHRfdG9fcnVscyApID0gYygiVElEIiwgIml0ZW0iKQ0KDQoNCndyaXRlLnRhYmxlKGRmX21lbHRfdHh0X3RvX3J1bHMsIGZpbGU9ImRhdGEvdHJhbnNhY2Npb25zX2x5cmljc19mZWF0dXJlcy50eHQiLCByb3cubmFtZXMgPSBGKQ0KDQojIFJlZ2xhcw0KIyBjaGVxdWVhciBuYW4ncw0KbHlyaWNzX3RyYW5zIDwtIHJlYWQudHJhbnNhY3Rpb25zKCJkYXRhL3RyYW5zYWNjaW9uc19seXJpY3NfZmVhdHVyZXMudHh0IiwgZm9ybWF0ID0gInNpbmdsZSIsIGNvbHMgPSBjKDEsMikpDQoNCmFydWxlczo6aW5zcGVjdChoZWFkKGx5cmljc190cmFucywgMykpDQoNCnN1bW1hcnkobHlyaWNzX3RyYW5zKQ0KcmVnbGFzIDwtIGFwcmlvcmkobHlyaWNzX3RyYW5zLCBwYXJhbWV0ZXIgPSBsaXN0KHN1cHBvcnQ9MC4wMSwNCiAgICAgICAgICAgICAgICAgICAgY29uZmlkZW5jZSA9IDAuMSwgdGFyZ2V0ICA9ICJydWxlcyIgICkpDQoNCnJlZ2xhc19zdWIgPC0gc3Vic2V0KHJlZ2xhcywgc3Vic2V0ID0gbGhzICVwaW4lICJQUk9GXyIpDQphcnVsZXM6Omluc3BlY3QoaGVhZChzb3J0KHJlZ2xhc19zdWIsIGJ5ID0gImxpZnQiLCBkZWNyZWFzaW5nID0gVCksNSkpDQoNCmBgYA0KDQojIyBJbmdsw6lzDQoNCiMjIENhcmdhIGRlIElnYWwgKFVOSUZJQ0FSKQ0KYGBge3J9DQpkZl9seXJpY3NfdW5pY2FzIDwtIGRmX2x5cmljcyAlPiUgZGlzdGluY3QoYXJ0aXN0X25hbWUsIHRyYWNrX25hbWUsIGx5cmljcykNCm5yb3coZGZfbHlyaWNzX3VuaWNhcykNCg0KZGZfY2hhcnRfd19seXJpY3MgPC0gbWVyZ2Uoam9pbl9hdWRpb19jaGFydHMsIGRmX2x5cmljc191bmljYXMsIGJ5LnggPSBjKCJhcnRpc3RfbmFtZSIsInRyYWNrX25hbWUiKSwgYnkueT0gYygiYXJ0aXN0X25hbWUiLCJ0cmFja19uYW1lIiksIGFsbC54PVRSVUUsIGFsbC55ID0gRkFMU0UpDQoNCmRmX2NoYXJ0X3dfbHlyaWNzIDwtIGRmX2NoYXJ0X3dfbHlyaWNzWyFpcy5uYShkZl9jaGFydF93X2x5cmljcyRseXJpY3MpLF0NCg0KYGBgDQoNCg0KIyMgRXhwbGljaXQNCg0KIyMjIGNvbnRhciBtYWxhcyBwYWxhYnJhcyAoUGFydGUgZGUgSWdhbDogVU5JRklDQVIpDQpgYGB7cn0NCg0KYmFkX3dvcmRzIDwtIGMoKQ0KYmFkX3dvcmRzIDwtIGFwcGVuZChiYWRfd29yZHMsIHVuaXF1ZSh0b2xvd2VyKGxleGljb246OnByb2Zhbml0eV96YWNfYW5nZXIpKSkNCmJhZF93b3JkcyA8LSBhcHBlbmQoYmFkX3dvcmRzLCB1bmlxdWUodG9sb3dlcihsZXhpY29uOjpwcm9mYW5pdHlfYWx2YXJleikpKQ0KYmFkX3dvcmRzIDwtIGFwcGVuZChiYWRfd29yZHMsIHVuaXF1ZSh0b2xvd2VyKGxleGljb246OnByb2Zhbml0eV9hcnJfYmFkKSkpDQpiYWRfd29yZHMgPC0gYXBwZW5kKGJhZF93b3JkcywgdW5pcXVlKHRvbG93ZXIobGV4aWNvbjo6cHJvZmFuaXR5X3JhY2lzdCkpKQ0KYmFkX3dvcmRzIDwtIGFwcGVuZChiYWRfd29yZHMsIHVuaXF1ZSh0b2xvd2VyKGxleGljb246OnByb2Zhbml0eV9iYW5uZWQpKSkNCg0KYmFkX3dvcmRzIDwtIHVuaXF1ZShiYWRfd29yZHMpDQoNCg0KY29udGFyX2JhZF93b3JkcyA8LSBmdW5jdGlvbih4KXsNCiAgeCA8LSBwcm9mYW5pdHkoeCxwcm9mYW5pdHlfbGlzdCA9IGJhZF93b3JkcykNCiAgcSA8LSBzdW0oeCRwcm9mYW5pdHlfY291bnQpDQogIHJldHVybiAocSkNCiAgfQ0KZGZfY2hhcnRfd19seXJpY3MkY2FudF9iYWRfd29yZHMgPC0gc2FwcGx5KGRmX2NoYXJ0X3dfbHlyaWNzWywibHlyaWNzIl0sIGNvbnRhcl9iYWRfd29yZHMpDQoNCg0KZGZfY2hhcnRfd19seXJpY3Nfb25seV9leHBsaWNpdCA8LSBkZl9jaGFydF93X2x5cmljc1tkZl9jaGFydF93X2x5cmljcyRleHBsaWNpdD09VFJVRSAmIGRmX2NoYXJ0X3dfbHlyaWNzJGNhbnRfYmFkX3dvcmRzID4gMCwgXQ0KDQpoaXN0KGRmX2NoYXJ0X3dfbHlyaWNzX29ubHlfZXhwbGljaXQkY2FudF9iYWRfd29yZHMpDQoNCg0KI2NyZW8gdmFycyBjYXRlZ8OzcmljYXMNCmRmX2NoYXJ0X3dfbHlyaWNzX29ubHlfZXhwbGljaXQkbml2ZWxfcHV0ZWFkYSA8LSBjdXQoZGZfY2hhcnRfd19seXJpY3Nfb25seV9leHBsaWNpdCRjYW50X2JhZF93b3JkcywgYnJlYWtzID0gYygwLDEwLDIwLDUwLEluZiksIGxhYmVscz1jKCJiYWpvIiwicG9jbyIsImFsdG8iLCJtdXlfYWx0byIpKQ0KDQpkZl9jaGFydF93X2x5cmljc19vbmx5X2V4cGxpY2l0JG5pdmVsX3JhbmtpbmcgPC0gY3V0KGRmX2NoYXJ0X3dfbHlyaWNzX29ubHlfZXhwbGljaXQkcG9zaXRpb25fYXZnLCBicmVha3MgPSBjKDEsMTAwLEluZiksIGxhYmVscz1jKCIxYTEwMCIsIjEwMGEyMDAiKSkNCg0KZGZfY2hhcnRfd19seXJpY3Nfb25seV9leHBsaWNpdCRuaXZlbF9wb3B1bGFyaWRhZCA8LSBjdXQoc3FydChkZl9jaGFydF93X2x5cmljc19vbmx5X2V4cGxpY2l0JGNhbnRfYmFkX3dvcmRzKSwgYnJlYWtzID0gYygwLDEwLDIwLDUwLEluZiksIGxhYmVscz1jKCJiYWpvIiwicG9jbyIsImFsdG8iLCJtdXlfYWx0byIpKQ0KDQp0cmFuc2FjdGlvbnMgPC0gYXMoYXMuZGF0YS5mcmFtZShhcHBseShkZl9jaGFydF93X2x5cmljc19vbmx5X2V4cGxpY2l0LCAyLCBhcy5mYWN0b3IpKSwgInRyYW5zYWN0aW9ucyIpDQpydWxlcyA9IGFwcmlvcmkodHJhbnNhY3Rpb25zLCBwYXJhbWV0ZXI9bGlzdCh0YXJnZXQ9InJ1bGVzIiwgY29uZmlkZW5jZT0wLjI1LCBzdXBwb3J0PTAuMSkpDQpydWxlcy5zdWIgPC0gc3Vic2V0KHJ1bGVzLCBzdWJzZXQgPSBsaHMgJXBpbiUgIm5pdmVsX3B1dGVhZGEiICYgcmhzICVwaW4lICJuaXZlbF9yYW5raW5nIikNCmluc3BlY3QoaGVhZChzb3J0KHJ1bGVzLnN1YiwgYnkgPSAibGlmdCIsIGRlY3JlYXNpbmcgPSBUUlVFKSwxMCkpDQoNCiMgZGlzY3JldGl6YWNpb24gY29udGludWFzIHkgc2VsZWNjaW9uIGRlIHZhcmlhYmxlcw0KIyBpZGVudGlmaWNhciBwYWxhYnJhcyBleHBsw610DQoNCmBgYA0KDQoNCg0KYGBge3J9DQoNCmBgYA0KDQoNCg0K